Calin 有 $$$n$$$ 个桶,其中第 $$$i$$$ 个桶包含 $$$a_i$$$ 个边长为 $$$1$$$ 的木方块。
Calin 可以使用所有给定的方块构建一个方块吗?
输入
第一行包含一个整数 $$$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$$$。
输出
对于每个测试用例,如果 Calin 可以使用所有给定的 $$$1 \times 1$$$ 正方形构建正方形,则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
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
输出 #1
YES YES NO YES NO
注意
在第一个测试用例中,Calin 可以构建一个 $$$3 \times 3$$$ 正方形。
在第二个测试用例中,Calin 可以构建一个 $$$4 \times 4$$$ 正方形。
在第三个测试用例中,Calin 无法使用所有给定的方块来构建方块。