题目描述

$answer$ 同学每周都会有两节体育课，在上体育课之前老师都会让同学们向中看齐从而分开做拉伸，假设我们是针对每行向中看齐，请输出每个同学向中看齐时跟自己一样高或者更高的人的身高。

注意：若人数为奇数时，中间的人会向左边看齐。

输入格式

输入第一行，包含一个正整数 $T$ ，表示有 $T$ 行人。保证 $1 \le T \le 1000$。

接下来 $T$组数据中共有两行 。

第一行，包含一个正整数 $n$ 。 $n$ 是该行同学的个数，$1 \le n \le 1000$。

第二行, 包含 $n$ 个正整数，第 $i$ 个正整数表示第 $i$ 个同学的身高。保证每个数据满足 $1 \le a_i \le 100000$

输出格式

输出一行，分别表示第 $i$ 个同学看齐时跟自己一样高或者更高的人的身高。

若无则在该位置输出该同学的身高。

输入样例

3
11
9 3 7 5 8 7 6 7 2 9 4
6
8 9 2 4 5 1
10
4 5 6 7 3 2 4 5 9 2

输出样例

9 7 8 8 9 8 7 7 7 9 9
9 9 4 9 9 5
5 6 7 9 4 3 7 7 9 9