题目描述

光头强有 $n$ 个篮子，第 $i$ 个篮子包含 $a_i$ 个边长为 $1$ 的木块。

光头强能否使用所有给定的木块建造一个正方形？

输入格式

第一行包含一个整数 $t(1≤t≤10^4)$ — 测试用例的数量。

每个测试用例的第一行包含一个整数 $n(1≤n≤2×10^5)$ — 篮子的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1,…,a_n(1≤a_i≤10^9)$ — 每个篮子中的木块数量。

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

输出格式

对于每个测试用例，如果光头强能够使用所有给定的边长为 $1$ 的方块构建一个正方形，则输出 YES，否则输出 NO。

您可以以任何大小写输出答案（例如，字符串 yEs、yes、Yes 和 YES 都将被视为肯定答案）。

测试样例

5
1
9
2
14 2
7
1 2 3 4 5 6 7
6
1 3 5 7 9 11
4
2 2 2 2

YES
YES
NO
YES
NO

样例说明

在第一个测试用例中，光头强可以建造一个 $3×3$ 的正方形。

在第二个测试用例中，光头强可以建造一个 $4×4$ 的正方形。

在第三个测试用例中，光头强无法使用所有给定的木块建造一个正方形。