def func(r):
    c=0
    while(r>=0):
        c+=r%10
        r//=10
    return c
t=int(input())
while(t):
    t-=1
    n=int(input())
    a=list(map(int,input().split()))
    ans=0
    for i in range(n):
        ans+=a[i]
    if(ans%3==0):
        print("Yes")
    else:
        print("No")