def su(a):
    b=0
    for i in str(a):
        b+=int(i)
    return b

t=int(input())
for i in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    s=0
    for i in a:
        s+=su(i)
    if s%3==0:
        print("Yes")
    else:
        print("No")