【题目描述】
给定
对于每组询问，给定一个整数
【输入】
$Q$
$N_0$
$N_1$
$\vdots$
$N_{Q - 1}$【输出】
对于每组测试数据，设
$n$
$a$ $b$
$\vdots$
$a$ $b$【输入样例】
11
0
1
2
3
4
5
6
7
8
9
10【输出样例】
1
0 0
2
0 1
1 0
1
1 1
0
2
0 2
2 0
2
1 2
2 1
0
0
1
2 2
2
0 3
3 0
2
3 1
1 3【输入样例2】
10
5
25
125
13
65
998244353
1000000007
1000000009
536870912
1073741824【输出样例2】
2
1 2
2 1
4
4 3
0 5
5 0
3 4
4
11 2
5 10
10 5
2 11
2
2 3
3 2
4
7 4
8 1
1 8
4 7
2
31348 3943
3943 31348
0
2
3747 31400
31400 3747
1
16384 16384
2
0 32768
32768 0【数据范围】
【来源】
Library Checker（yosupo06） two_square_sum
本题为 special judge（输出任意合法解），暂不可本地评测。