t=int(input())
while(t):
    t-=1
    n=int(input())
    a=list(map(int,input().split()))
    ans=0
    for i in a:
        temp=list(str(i))
        temp=list(map(int,temp))
        ans+=sum(temp)
    if(ans%3==0):
        print("Yes")
    else:
        print("No")