为了在官方 ACM/ICPC 比赛中取得更好的成绩，队长想出了一个调查问卷。他询问了队伍中的每个人是否希望进行更多的训练。
显然，很多人并不想要更多的训练。因此，聪明的队长没有直接记下每个人的答案（如“是”或“否”），而是让每个人选择一个正整数 来代表他们的意见。当数据收集完成后，队长会选择一对正整数 （）和 （），并将满足 的人看作回答“是”的人，其余的人则认为是“否”。
如果回答“是”的人数不少于“否”的人数，则队长认为可以安排更多的训练。
请帮助队长找到这样的一个整数对 。
第一行包含一个整数 ，表示测试用例的数量。
每个测试用例包含以下两行：
对于每个测试用例，输出一行包含两个正整数 和 。如果有多个满足条件的解，输出任意一个即可。
输入：
1 6 23 3 18 8 13 9
输出：
5 3
样例中，人们选择的整数是 [23, 3, 18, 8, 13, 9]，可以选择 m = 5 和 k = 3，使下列人员满足条件 a \mod 5 = 3：
因此，输出 5 , 3。
