7-8 小游戏 (10 分) 有一个小游戏，6个人上台去算手中扑克牌点数之和是否5的倍数，据说是小学生玩的。这里稍微修改一下玩法，n个人上台，算手中数字之和是否同时是5，7，3的倍数。

7-8 小游戏 (10 分)
有一个小游戏，6个人上台去算手中扑克牌点数之和是否5的倍数，据说是小学生玩的。这里稍微修改一下玩法，n个人上台，算手中数字之和是否同时是5，7，3的倍数。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入1个整数n（1≤n≤15），再输入n个整数，每个都小于1000。

输出格式:
对于每组测试，若n个整数之和同时是5，7，3的倍数则输出“YES”，否则输出“NO”。引号不必输出。

输入样例:
2
3 123 27 60
3 23 27 60
输出样例:
YES
NO

t = int(input())
demo = []
for i in range(t):
    demo.append([int(x) for x in input().split(" ")])

n = 0
for i in demo:
    demo[n] = sum(i)
    n += 1

for i in demo:
    if i % 3 == 0 or i % 5 == 0 or i % 7 == 0:
        print('YES')
    else:
        print('NO')