小明很喜欢正方形，也喜欢火柴，现在小明有一些火柴，现在小明想知道用所有的火柴棒能不能拼成一个正方形。

第一行一个数  ，表示数据的组数 T(1\leq T \leq 10) ；

对于每组数据，第一行输入一个数 n  ，表示火柴的数目，其中(1\leq n \leq 15)   ；

第二行 n 个数表示每根火柴的长度，其中火柴长度总和 \leq10^9 。

对于每组数据输出一行，

如果所有的火柴可以拼成正方形，输出 true ，否者输出  flase。