题目描述

现在在你面前有一个只有时针的时钟，时钟是十二小时制的，一开始时针指向十二点，接下来你会拿到 $n$ 个整数 $a_i$，你要按照顺序处理这 $n$ 个整数，每一次你可以选择让当前时间增加 $a_i$ 个小时，也可以让当前时间减少 $a_i$ 个小时，注意，时钟是个环。

小 C 想知道是否存在一种处理方案，使得处理完 $n$ 个数之后，时针最终还是指向十二点，如果可以输出Yes，否则输出No。

输入格式

第一行包含一个整数 $t$ ，表示样例数。

对于每一组样例，第一行是一个整数 $n$ ，表示要操作的数字。

接下来一行，$n$ 个以空格隔开的整数，表示 $a_i$ 。

输出格式

每组样例一行，如果能使得时针最终还是指向十二点则输出Yes，否则输出No。

样例

3
3
4 4 4
2
3 3
1
1

Yes
Yes
No

【样例解释】

对于第一个样例，可以选择每次都让时间$+4$，最终回到十二点位置。

对于第二个样例，可以第一次选择让时间$+3$，第二次选择让时间 $-3$ 回到十二点位置。

对于第三个样例，无论怎样都不可能回到十二点位置。

数据范围

前 $30\%$ 的数据，保证 $1\le n \le 2$。

前 $100\%$ 的数据，保证 $1 \le t \le 100, 1\le n \le 15 ， 1 \le a_i \le 11$ 。