文理学院程序设计在线练习


小游戏

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1761   Accepted Submission(s): 1174
Problem Description

也许你看过一个小游戏,6个人上台去算手中扑克牌点数之和是否5的倍数,据说是小学生玩的。这里稍微修改一下玩法,n个人上台,算手中数字之和是否同时是5,7,3的倍数。

Input

测试数据有多组,先输入第一个整数表示测试组数T(1<=T<=100),然后是T组测试数据,每组先输入1个整数n(1<=n<=15),接下来的有n个整数,每个都小于1000。

Output

若n个整数之和同时是5,7,3的倍数则输出YES,否则输出NO。

Sample Input
2
3 123 27 60
3 23 27 60
Sample Output
YES
NO