给出一个长度为 的序列 ，一个序列是优美的需要满足以下条件： 对于任意的 ，满足 。 Kevin 现在有一个长度为 的序列，你可以进行如下操作任意次： 任选序列的两个下标 （ 与 可以相同），然后交换 的数值。 你需要使用上述操作（注意：你无需最小化操作的次数）帮他将这个序列变成优美的序列，或者告诉他该序列无法变成优美的序列。如果有多个可行的的答案，请输出任意一个。

输入描述:

第一行包含一个整数 ，表示测试用例的组数。对于每组测试用例：第一行包含一个整数 ，表示序列的长度。第二行包含 个整数 ，表示该序列。保证对于所有的测试用例， 的总和不超过 。

输出描述:

对于每组测试用例：仅输出一行。如果该序列无法变成优美的序列，输出 ；否则，输出 个整数，表示使用上述操作后产生的优美的序列。如果有多个可行的的答案，请输出任意一个。