First line contains integer t as number of test cases. Each test case contains following input. First line contains integer n which represents the length of the array and next line contains n space separated integers.
Given input format is wrong, not matching with sample input?
now ok, but before that input format was wrong , you can check it above . i have sent it.
There is no k. I was just copy and paste , i was not write.