logo AlgoBeat OnlineJudge
登录 注册

#201023. 二平方和定理

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

对于正整数 ,请求出所有满足 的非负整数对

输入格式

本题有多组数据

第一行一个正整数 ,代表数据组数。

对于每组数据,一行一个正整数,表示 的值。

输出格式

对于每组数据,首先输出一行一个非负整数,代表满足条件的 的个数。随后按 从小到大的顺序依次输出 之间用空格分隔,每组 之间用换行分隔。

每组数据之间用换行分隔。

样例

样例输入 1

6
9
98
987
9876
98765
987654321

样例输出 1

2
0 3
3 0
1
7 7
0
0
4
13 314
178 259
259 178
314 13
6
4080 31161
11064 29415
18264 25575
25575 18264
29415 11064
31161 4080

数据范围与提示

对于所有数据,