Giving you **N **distinct numbers and inserting them into a list one by one. Now **ItakEjgo** wants to know the median of
each odd step. The median is the middle number after sort the numbers.

Submit: 308 Solved: 46

[Submit][Status][Web Board]

Giving you **N **distinct numbers and inserting them into a list one by one. Now **ItakEjgo** wants to know the median of
each odd step. The median is the middle number after sort the numbers.

The first line will be an integer T(1 <= T <= 10), which is the number of test cases.

For each test case, the first will be an integer n. Then there will be n integers, a[i].

( 1 <= n <= 2000, 0 <= a[i] <= 10000)

For each test case, output the median for each odd step in a line.

```
2
5
1 3 2 4 5
7
1 7 2 8 9 3 6
```

```
1 2 3
1 2 7 6
```

Hard problem