你被给予 严格增加 正整数序列 $$$a_1 \lt a_2 \lt \ldots \lt a_n$$$。从序列中找到两个不同的元素 $$$x$$$ 和 $$$y$$$ 使得 $$$x \lt y$$$ 和 $$$y \bmod x$$$ 是偶数,或者确定不存在这样的对。
$$$p \bmod q$$$ 表示 $$$p$$$ 除以 $$$q$$$ 所得的余数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 2\cdot 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 序列的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1\le a_1 \lt \ldots \lt a_n\le 10^9$$$) — 给定序列。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例:
- 如果不存在这样的对,则输出 -1.
- 否则,输出两个整数 $$$x$$$ 和 $$$y$$$ — 满足条件的元素。
如果有多个有效对,则可以输出其中任何一个。
示例
输入复制
451 3 4 5 662 3 5 7 11 1342 3 13 37317 117 1117
输出复制
3 5 3 11 -1 17 1117
注意
展示台链接
在第一个测试用例中,选择 $$$x = 3$$$ 和 $$$y = 5$$$ 会产生 $$$y \bmod x = 5 \bmod 3 = 2$$$,这是偶数。
在第三个测试用例中,很明显不存在有效的对。