for test in range(int(input())):
    n=int(input())
    l=list(map(str,input().split()))
    new=[]
    for no in range(n):
        for a in l[no]:
            new.append(int(a))
    if sum(new)%3==0:
        print("Yes")
    else:
        print("No")