某人喜欢对一些简单的问题给出无聊的断言。现在他盯上了这样一个问题：给定 n 个正整数，问是否能从其中选出若干个数，使得它们的和是 n 的倍数。
第一行一个正整数 T(1≤T≤100) 表示数据组数。
对于每组测试数据：
第一行一个正整数 n(1≤n≤16)。
第二行 n 个正整数 ai(1≤ai≤16)，表示给定的 n 个正整数。
对于每组测试数据，输出一行一个字符串，如果能找到满足题意的若干个数则输出 "YES"，否则输出 "NO"（区分大小写，不含引号）。
注意：输出不要有多余的空格，文末不要有多余的回车。
样例输入
2
1
1
2
1 2
样例输出
YES
YES