如上图：已知A1(1,0) A2(1,1) A3(-1,1) A4(-1,-1) A5（2，-1）......按照以上规律一直变化，现在有q次询问，每次询问都会给出一个整数n。每次询问你都要给定一个输出，即An的坐标。具体输出请参照样例输出
如上图：已知A1(1,0) A2(1,1) A3(-1,1) A4(-1,-1) A5（2，-1）......按照以上规律一直变化，现在有q次询问，每次询问都会给出一个整数n。每次询问你都要给定一个输出，即An的坐标。具体输出请参照样例输出
第一行一个整数q,表示询问的次数
接下来q行，每行一个整数n,表示要询问的整数。
10
1
2
3
4
5
6
7
8
9
101 0
1 1
-1 1
-1 -1
2 -1
2 2
-2 2
-2 -2
3 -2
3 3
1<=q<=100
1<=n<=100000