SP16793 EC_ESTA - Statistics Applied

In this problem we will be looking for medians of data set. Median is the central element in ordered data group. For example: for the set {2,6,3,3,2} the median would be 3. In general, if we have n elements {a1, a2, a3 ... an}, we define the median as element a $ _{(n+1)/2} $ if n is odd and (a $ _{n/2} $ +a $ _{n/2+1} $ )/2 otherwise. You will be given N numbers and you must calculate N medians. i-th median is taken on the subset \[a $ _{1} $ , a $ _{2} $ , a $ _{3} $ , .., a $ _{i} $ \] for 1

The first line contains the number of test cases. Each case consists of an integer N (1

For each case, print N lines with the medians. If the result is non-integral, print the exact value using decimal point (see example).