题目描述

给定一个严格递增的正整数序列：

请你从序列中寻找两个不同的数 (x) 和 (y)，满足：

• (x < y)
• (y \bmod x) 为 偶数

若不存在满足条件的数对，则输出 -1。

其中：

表示 (p) 除以 (q) 后的余数。

输入格式

输入包含多组测试数据。

第一行输入一个整数 (t)：

表示测试次数。

接下来每组测试包含：

• 第一行一个整数 (n)（序列长度）：

• 第二行输入 (n) 个递增整数：

保证所有测试中 (n) 的总和不超过 (10^5)。

输出格式

对每组测试：

• 如果不存在满足条件的数对，输出：-1

• 否则输出两个数 (x) 和 (y)，满足：

若存在多个合法答案，输出任意一组均可。

样例

4
5
1 3 4 5 6
6
2 3 5 7 11 13
4
2 3 13 37
3
17 117 1117

3 5
3 11
-1
17 1117

样例解释

• 对于第一组数据：

  选择 (x = 3)、(y = 5)，则：

  $$5 \bmod 3 = 2$$

  为偶数，满足条件。

• 第三组数据中任意两个数取模后余数均为奇数，因此不存在合法答案，输出 -1。