← 返回题目列表

Codeforces · 1915/C

C. 我可以平方吗?

中文机器翻译题面 查看原题

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 无法使用所有给定的方块来构建方块。