Given a sorted array, rearrange  the array alternately i.e first element should be max value, second min value, third second max, fourth second min and so on.

Input:
First line of input ia the number of test cases T. First line of test case contain the array size 'N' and second line of test case contain the array.

Output:
Numbers in the required form are displayed to the user.

Constraints:
1 <=T<= 30
1 <=N<= 100
1 <=arr[i]<= 1000