#P1538. 小珂的烦恼

小珂的烦恼

       小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)……,第i对的差值为i,第n对数的第一个数为没在前n-1对中出现过的数中最小的,现在要找第n对这样的数,你能帮帮他吗?

Input

第一行只有一个整数m(m<=10000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000)。

Output

输出第n对数,每组输出占一行。

Sample Input

2
1
3

Sample Output

</p>
1 2
4 7

HINT

Source