你是无限的灯泡网格的骄傲拥有者，该网格由一个笛卡尔坐标系表示。最初，所有的灯泡都是关闭的，除了一个灯泡，你在那里埋藏了你最引以为豪的宝藏。

为了隐藏宝藏的位置，你可以执行以下操作任意次数（可能为零次）：

• 选择两个整数 $x$ 和 $y$，并切换位于 $(x, y)$、$(x, y + 1)$、$(x + 1, y - 1)$ 和 $(x + 1, y)$ 的 $4$ 个灯泡的状态。换句话说，对于每个灯泡，如果它是关闭的，则将其打开；如果它是打开的，则将其关闭。注意，对 $x$ 和 $y$ 没有任何限制。

最终，有 $n$ 个灯泡在坐标 $(x_1, y_1), (x_2, y_2), \ldots, (x_n, y_n)$ 处亮起。不幸的是，你已经忘记了你把宝藏埋在哪里，所以现在你必须找出宝藏的一个可能位置。祝你好运！

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ($1 \le t \le 10^4$)。接下来是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$) — 亮起的灯泡数量。

接下来的第 $i$ 行包含两个整数 $x_i$ 和 $y_i$ ($\color{red}{-10^8} \le x_i, y_i \le \color{red}{10^8}$) — 第 $i$ 个灯泡的坐标。保证所有坐标互不相同。

附加约束：至少存在一个位置 $(s, t)$ ($\color{red}{-10^9} \le s, t \le \color{red}{10^9}$)，使得如果最初位于 $(s, t)$ 的灯泡是打开的，那么在执行任意次操作（可能为零）之后，我们将得到给定的灯泡配置。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

输出

对于每个测试用例，输出两个整数 $s$ 和 $t$ ($-10^9 \le s, t \le 10^9$) — 宝藏埋葬的一个可能位置。如果存在多个解，输出其中任意一个即可。

4
1
2 3
3
-2 -1
-1 -2
-1 -3
7
7 26
6 27
6 28
7 27
8 26
8 27
7 28
11
70 9
69 8
69 0
73 5
70 -1
70 5
71 7
70 4
73 4
71 3
72 3

2 3
-2 -2
7 27
72 7

注意

对于第一个测试用例，一种可能的情况是，你将宝藏藏在了位置 $(2, 3)$。然后你没有执行任何操作。

最终，只有位于 $(2, 3)$ 的灯泡亮起。

对于第二个测试用例，一种可能的情况是，你将宝藏藏在了位置 $(-2, -2)$。然后你执行了 $1$ 次操作，其中 $x = -2$，$y = -2$。

该操作切换了位于 $(-2, -2)$、$(-2, -1)$、$(-1, -3)$ 和 $(-1, -2)$ 的 $4$ 个灯泡的状态。

最终，位于 $(-2, -1)$、$(-1, -2)$ 和 $(-1, -3)$ 的灯泡亮起。