题目描述

题目翻译

为了帮助您准备即将到来的 Codeforces 竞赛，茜特菈莉设置了一个网格问题，并试图通过您的输入流为您提供一个 $n$ 乘 $m$ 的网格。具体来说，您的输入流应包含以下内容：

• 第一行包含 $n$ 和 $m$ 两个整数。- 网格的尺寸。
• 接下来的 $n$ 行分别包含 $m$ 个整数--网格值。

然而，有人截获了你的输入流，将所有给定的整数洗牌后放在一行！现在，一行中有 $k$ 个整数，而你却不知道每个整数原本属于哪一行。你决定自己确定 $n$ 和 $m$ 的值，而不是让茜特菈莉 重新发送输入。

输出茜特菈莉i 可能提供的 $n$ 和 $m$ 的任何可能值

输入格式

第一行包含一个整数 $t$ ( $1 \leq t \leq 10^4$ ) —— 测试用例的数量。

每个测试用例的第一行包含一个整数 $k$ ( $3 \leq k \leq 2 \cdot 10^5$ ) —— 输入流中的输入总数。

每个测试用例的下一行包含 $k$ 个整数 $a_1, a_2, \ldots, a_k$ ($1 \leq a_i \leq k$) ) —— 输入流中经过洗牌的输入。保证 $n$ 和 $m$ 包含在 $k$ 整数中。

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

输出格式

对于每个测试用例，输出两个整数，分别为 $n$ 和 $m$ 中的一个可能值。如果存在多个可能答案，则输出任意答案。

样例

5
3
1 1 2
11
3 3 4 5 6 7 8 9 9 10 11
8
8 4 8 3 8 2 8 1
6
2 1 4 5 3 3
8
1 2 6 3 8 5 5 3

1 1
3 3
2 3
4 1
1 6