很久以前,有一个对称数组 $$$a_1,a_2,\ldots,a_{2n}$$$ 由 $$$2n$$$ 不同的整数组成。如果对于每个整数 $$$1 \le i \le 2n$$$,存在一个整数 $$$1 \le j \le 2n$$$ 使得 $$$a_i = -a_j$$$,则数组 $$$a_1,a_2,\ldots,a_{2n}$$$ 称为对称数组。
对于每个整数 $$$1 \le i \le 2n$$$,Nezzar 写下一个整数 $$$d_i$$$,该整数等于 $$$a_i$$$ 与 $$$a$$$ 中所有整数的绝对差之和,i。 e. $$$d_i = \sum_{j = 1}^{2n} {|a_i - a_j|}$$$。
现在一百万年过去了,Nezzar 几乎记不起数组 $$$d$$$ 并且完全忘记了 $$$a$$$。 Nezzar 想知道是否存在由 $$$2n$$$ 个不同整数组成的对称数组 $$$a$$$ 来生成数组 $$$d$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。
每个测试用例的第二行包含 $$$2n$$$ 整数 $$$d_1, d_2, \ldots, d_{2n}$$$ ($$$0 \le d_i \le 10^{12}$$$)。
保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。
输出
对于每个测试用例,如果存在可能的数组 $$$a$$$,则在单行中打印“YES”。否则,打印“NO”。
您可以以任何大小写(大写或小写)打印字母。
示例
输入 #1
6 2 8 12 8 12 2 7 7 9 11 2 7 11 7 11 1 1 1 4 40 56 48 40 80 56 80 48 6 240 154 210 162 174 154 186 240 174 186 162 210
输出 #1
YES NO NO NO NO YES
注意
在第一个测试用例中, $$$a=[1,-3,-1,3]$$$ 是一个可能的对称数组,它生成数组 $$$d=[8,12,8,12]$$$。
在第二个测试用例中,可以证明不存在由不同整数组成的对称数组可以生成数组$$$d$$$。