t=int(input())
for x in range(t):
    n=int(input())
    s1=0
    q=[str(r) for r in input().split()]
    for i in range(n):
        s=q[i]
        for j in range(len(s)):
            s1=s1+int(s[j])
    if(s1%3==0):
        print('Yes')
    else:
        print('No')