给定一个非负数序列,保证序列单调不递减,而一部分数字被调皮的 zjd 涂鸦时写的 “你稳了” 给涂掉了,现在你想知道方差最小的原序列是什么。保证结果中所有数字都为整数。
第一行一个数字 T(1≤T≤4) 表示数据组数。
对于每组数据:
第一行一个整数 n(0≤n≤105) 表示序列长度。
第二行 n 个整数 保证所有未被涂掉的数字是非负整数,用 −1 表示被涂掉的数字。
保证数列中所有数字都是小于 105 的非负整数或 −1。
每组数据输出一行,内容为按单调不递降排序的这 n 个数字。
1
5
-1 10 12 -1 20
10 10 12 13 20