CF1915C.Can I Square?

Calin has $n$ buckets, the $i$-th of which contains $a_i$ wooden squares of side length $1$.

Can Calin build a square using all the given squares?

卡林有 $n$ 个桶，其中第 $i$ 个桶包含 $a_i$ 个边长为 $1$ 的木制正方形。

卡林能否用所有给定的正方形拼成一个正方形？

The first line contains a single integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the number of buckets.

The second line of each test case contains $n$ integers $a_1, \ldots, a_n$ ($1 \leq a_i \leq 10^9$) — the number of squares in each bucket.

The sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$）—— 桶的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1, \ldots, a_n$（$1 \leq a_i \leq 10^9$）—— 每个桶中的方块数量。

所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

For each test case, output "YES" if Calin can build a square using all of the given $1 \times 1$ squares, and "NO" otherwise.

You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).

对于每个测试用例，如果 Calin 能够使用所有给定的 $1 \times 1$ 正方形拼成一个正方形，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写形式输出答案（例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均被视为正确答案）。

In the first test case, Calin can build a $3 \times 3$ square.

In the second test case, Calin can build a $4 \times 4$ square.

In the third test case, Calin cannot build a square using all the given squares.

在第一个测试用例中，Calin 可以构建一个 $3 \times 3$ 的正方形。

在第二个测试用例中，Calin 可以构建一个 $4 \times 4$ 的正方形。

在第三个测试用例中，Calin 无法使用所有给定的正方形构建一个正方形。