题目描述

依次读入一个整数序列，每当读入的整数个数为奇数的时候，输出已经读入的整数构成的序列的中位数。

输入

第一行，一个整数$P$($1 \leq P \leq 1000$)，表示数据组数

接下来每组，第一行，两个数，第一个数为数据编号，第二个数为整数序列长度$M$($1\leq M \leq 999$)，$M$保证为奇数。

然后再给出$M$个数字，作为整数序列（序列中不存在相同元素）。

输出

对于每组数据，第一行为数据编号与中位数个数；

接下来新起一行，按照题目要求输出中位数。

样例

样例输入1

3 
1 9 
1 2 3 4 5 6 7 8 9 
2 9 
9 8 7 6 5 4 3 2 1 
3 23 
23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99 -33 24 56

样例输出1

1 5
1 2 3 4 5
2 5
9 8 7 6 5
3 12
23 23 22 22 13 3 5 5 3 -3 -7 -3