题目描述

​ 小红有 $n$ 个桶， 每个桶里有 $a_i$ 个 大小为 $1 \times 1$ 的正方形方块。 现在我们想知道， 小红能不能恰好用这些方块（恰好用完，不浪费）， 拼出一个正方形。

输入描述

​ 第一行输入一个整数 $t (1 \leq t \leq 10^4)$, 代表一共有 $t$ 组测试数据，

​ 接下来一共 $t$ 组测试数据， 在每一组数据中：

​ 第一行输入一个整数 $n$ , 代表小红有 $n$ 个桶。

​ 第二行输入 $n$ 个整数， 代表每个桶内有 $a_i$ 个小方块。

​ 所有样例中的 $n$ 的总和 小于等于 $2 \times 10^ 5$。

输出描述

​ 一共输出 $t$ 行, 对于每组数据输出 $1$ 行， 如果能拼成正方形 ，输出 "$YES$ ", 否则输出 "$NO$ "。

样例

input

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

output

YES
YES
NO
YES
NO

样例解释

​ 在第一个测试样例中， 恰好可以拼出一个 $3 \times 3$ 的正方形，

​ 在第二个测试样例中，恰好可以拼出一个 $4 \times 4$ 的正方形，

​ 在第三个测试样例中， 一共有 $28$ 个小方块， 无法恰好拼出一个正方形。