#186. 你稳了

给定一个非负数序列，保证序列单调不递减，而一部分数字被调皮的 zjd 涂鸦时写的 “你稳了” 给涂掉了，现在你想知道方差最小的原序列是什么。保证结果中所有数字都为整数。

第一行一个数字 $T(1\leq T \leq 4)$ 表示数据组数。

对于每组数据：

第一行一个整数 $n(0 \leq n \leq 10^5)$ 表示序列长度。

第二行 $n$ 个整数 保证所有未被涂掉的数字是非负整数，用 $-1$ 表示被涂掉的数字。

保证数列中所有数字都是小于 $10^5$ 的非负整数或 $-1$。

每组数据输出一行，内容为按单调不递降排序的这 $n$ 个数字。

样例输入

1
5
-1 10 12 -1 20

样例输出

10 10 12 13 20