时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一个包含 个非负整数的数组 。
你需要将其切分为三个非空部分：前缀、中间部分和后缀。具体来说，你需要选择两个整数 和 ，满足 ，得到三部分：
- 前缀部分包含第 个到第 个元素（即 ）；
- 中间部分包含第 个到第 个元素（即 ）；
- 后缀部分包含第 个到第 个元素（即 ）。
令 分别表示上述三部分元素和对 取模的余数，即：
你的任务是找到一组 和 ，使得 要么全都不同，
第一行为一个整数 （），表示测试用例的数量。
每个测试用例包含两行：
对于每个测试用例，如果存在一组合适的整数 和 （），输出这两个数（如果有多组解，输出任意一组即可）。如果不存在合适的切割方法，则输出两个 。
输入输出样例 #1
输入 #1
4
6
1 2 3 4 5 6
4
1 3 3 7
3
2 1 0
5
7 2 6 2 4
输出 #1
说明/提示
参考样例中的说明：
- 在第一个样例中，数组被分为 、、，；
- 在第二个样例中，没有满足条件的切割方法；
- 在第三个样例中，数组被分为 、、，，，；
- 在第四个样例中，数组被分为 、、，，，。