3350: easy problem
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:274
解决:50
题目描述
给定任意正整数n,求方程x^2+y^2=n的所有正整数解
输入
输入多行,第一行输入组数T(T<=100000),接下来的T行输入正整数n(n<=100000)
输出
输出方程x^2+y^2=n的所有整数解,其中x<=y。每组解占一行,按x升序输出。若无解输出“No Solution!”。
样例输入 复制
1
884
样例输出 复制
10 28
20 22