#P1538. 小珂的烦恼
小珂的烦恼
小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)……,第i对的差值为i,第n对数的第一个数为没在前n-1对中出现过的数中最小的,现在要找第n对这样的数,你能帮帮他吗?
Input
第一行只有一个整数m(m<=10000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000)。
接下来的m行,每行有一个整数n(n<=100000)。
Output
输出第n对数,每组输出占一行。
Sample Input
2
1
3
Sample Output
</p>1 2
4 7