题目描述

给出 $n$ 个整数，求其中最大的非完全平方数。若答案不存在，则输出 no。

注：对于一个整数 $y$，若存在整数 $x$ 满足 $y=x^2$，则称 $y$ 为“完全平方数”，否则称 $y$ 为“非完全平方数”。

输入格式

本题有多组输入数据。

第一行：一个整数 $T$，表示输入数据组数。

接下来对于每组输入，都包含两行：

第一行：一个整数 $n$，表示整数的个数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个数据。

输出格式

对于每组输入数据，输出一行，包含一个整数，表示其中最大的非完全平方数。

样例

3
4
4 3 2 1
3
1 -1 0
5
1 4 9 16 25

3
-1
no

样例 $1$ 解释

对于第一组输入：$1$ 和 $4$ 都是完全平方数，因此最大的非完全平方数是 $3$。

对于第二组输入：$0$ 和 $1$ 都是完全平方数，因此最大的非完全平方数是 $-1$。

对于第三组输入：所有数都是完全平方数，因此输出 no 。

数据范围

对于 $40\%$ 的数据，$1≤n≤10，0≤a_i≤1000$，其中一半的数据保证答案不包含 no；

对于 $100\%$ 的数据，$1≤T≤10，1≤n≤10^5，-10^9≤a_i≤10^9$。