文理学院程序设计在线练习


找平方数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 786   Accepted Submission(s): 452
Problem Description

输入n(n≤20)个不超过1000000的整数,找出所有一个数是另一个数的平方的数对,若存在这样的数对,则输出该数对,否则输出“NO”。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组测试数据第一行是n, 第二行输入n个不超过1000000的整数

Output

输出这n个数中一个数是另一个数的平方的所有数对(按照先来先输出的原则),一行输出一个数对(若A[k]*A[k]=A[t],则A[k]输出在前,A[t]输出在后),数对中的两个数之间一个空格。若不存在这样的数对,则输出“NO”。

Sample Input
3
8
5625 269 75 747 15 432 21 225
16
50 33 59 864 85 259 11 852 75 902 42 657 55 20 88 461
6
3 2 4 9 3 1
Sample Output
75 5625
15 225
NO
3 9
2 4
3 9
Source

08高级语言1B上机考试