题目描述

给定一个严格递增的正整数序列 $a_1 < a_2 < \ldots < a_n$。请从序列中找出两个不同的元素 $x$ 和 $y$，满足 $x < 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 < \ldots < a_n\le 10^9$），表示给定的递增序列。

保证所有测试数据中 $n$ 的总和不超过 $10^5$。

输出格式

对于每组测试数据：

• 如果不存在满足条件的数对，输出 $-1$。
• 否则，输出两个整数 $x$ 和 $y$，它们满足题目中的条件。

如果存在多个符合条件的答案，输出任意一组即可。

说明/提示

可视化工具链接

在第一个测试用例中，选择 $x = 3$ 和 $y = 5$ 时，$y \bmod x = 5 \bmod 3 = 2$，是偶数。

在第三个测试用例中，显然不存在满足条件的数对。

由 ChatGPT 5 翻译

样例

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