#CW76. 平方数(square)
平方数(square)
square
题目描述
给定 个二元组 。长度为 且 的下标序列 是好序列,当且仅当下标互异、 与 是完全平方数,并且每个 是完全平方数。求最小 ,不存在时输出 。
输入格式
从square.in文件中读入。
第一行输入测试组数 ;每组先输入 ,再输入 行的 。
输出格式
从square.out文件中输出。
每组输出一行答案。
样例
样例 输入
3
5
4 5
20 9
8 9
16 3
12 2
1
1 1
2
1 1
1 1
样例 输出
2
-1
2
样例 输入
1
9
5 9
8 2
9 3
5 4
6 5
3 5
2 4
8 5
9 3
样例 输出
3
数据范围
所有数据满足 、。
| 子任务 | 分值 | 附加条件 |
|---|---|---|