t = int(input())

for x in range(t):
    l =input()
    s = input()
    s = s.replace(" ","")

    sum = 0
    
    for z in s:
        sum+=int(z)

    if sum%3==0:
        print("Yes")
    else:
        print("No")