CF2164B.Even Modulo Pair

You are given a strictly increasing sequence of positive integers $a_1 \lt a_2 \lt \ldots \lt a_n$. Find two distinct elements $x$ and $y$ from the sequence such that $x \lt y$ and $y \bmod x$ is even, or determine that no such pair exists.

$p \bmod q$ denotes the remainder from dividing $p$ by $q$.

给定一个严格递增的正整数序列 $a_1 \lt a_2 \lt \ldots \lt a_n$。请从中找出两个不同的元素 $x$ 和 $y$，满足 $x \lt y$ 且 $y \bmod x$ 为偶数；若不存在这样的数对，则判定其不存在。

$p \bmod q$ 表示 $p$ 除以 $q$ 所得的余数。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 2\cdot 10^4$). The description of the test cases follows.

The first line of each test case contains one integer $n$ ($2 \le n \le 10^5$) — the length of the sequence.

The second line of each test case contains $n$ integers $a_1,a_2,\ldots,a_n$ ($1\le a_1 \lt \ldots \lt a_n\le 10^9$) — the given sequence.

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^5$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $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$。

For each test case:

• If no such pair exists, output -1.
• Otherwise, output two integers $x$ and $y$ — the elements that satisfy the condition.

If there are multiple valid pairs, you may output any of them.

对于每个测试用例：

• 如果不存在满足条件的数对，输出 -1。
• 否则，输出两个整数 $x$ 和 $y$ —— 满足条件的元素。

如果存在多个有效的数对，你可以输出其中任意一个。

Visualizer link

In the first test case, choosing $x = 3$ and $y = 5$ yields $y \bmod x = 5 \bmod 3 = 2$, which is even.

In the third test case, it is clear that no valid pair exists.

可视化链接

在第一个测试用例中，选择 $x = 3$ 和 $y = 5$ 可得 $y \bmod x = 5 \bmod 3 = 2$，该结果为偶数。

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