题目描述

在黑板上写下了 $N$ 个非负整数。

在一次操作中，你可以选择黑板上任何两个整数，这两个整数的和可以被 $2$ 整除，然后擦掉这两个选中的数字，再在黑板上写下这两个选中数字的算术平均数。

请注意，每次这样的操作后，黑板上的新数字也是一个整数。

请确定是否有可能通过一系列上述的操作，使得黑板上只剩下一个数字。

此外，如果这是可能的，请给出一个可能的操作序列。

同样，你需要在 $T$ 个不同的情况下，确定需要的操作步骤，每个情况都有一个指定的黑板。

输入描述

首行是一个正整数 $T$，表示有 $T$ 个不同的情况。

接下来的行中，按顺序给出每个情况的描述。每个描述的格式如下：

首行是一个正整数 $N$。

第二行是一个非负整数序列 $a_1,a_2,\cdots,a_n$，代表黑板上写的数字。这些数字不一定是不同的。

输出描述

对于每种情况，请输出以下内容。

如果不存在所需的操作序列，在一行中输出 $-1$。

否则，对于接下来的 $N-1$ 行中的每一行 $i$，输出两个非负整数 $x_i$ 和 $y_i$，这两个数代表在第 $i$ 次操作中从黑板上选择的两个数。

选定的数必须在那个时刻在黑板上，且他们的和必须能被 $2$ 整除。

3
3
1 4 5
4
1 4 5 5
6
1 2 3 4 5 6 

-1
1 5
3 5
4 4
1 5
3 3
4 6
3 5
2 4 

数据范围

对于第二组数据：

第一次操作 $x_1=1,y_1=5$，$(1+5)/2=3$，剩余 $3,4,5$。

第二次操作 $x_2=3,y_2=5$，$(3+5)/2=4$，剩余 $4,4$。

第三次操作 $x_3=4,y_3=4$，$(4+4)/2=4$，剩余 $4$。