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