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