#330. 断言

某人喜欢对一些简单的问题给出无聊的断言。现在他盯上了这样一个问题：给定 $n$ 个正整数，问是否能从其中选出若干个数，使得它们的和是 $n$ 的倍数。

第一行一个正整数 $T (1 \le T \le 100)$ 表示数据组数。

对于每组测试数据：

第一行一个正整数 $n(1\le n \le 16)$。

第二行 $n$ 个正整数 $a_i(1 \le a_i \le 16)$，表示给定的 $n$ 个正整数。

对于每组测试数据，输出一行一个字符串，如果能找到满足题意的若干个数则输出 "YES"，否则输出 "NO"（区分大小写，不含引号）。

注意：输出不要有多余的空格，文末不要有多余的回车。

样例输入

2
1
1
2
1 2

样例输出

YES
YES