def func(s):
    c=0
    for i in s:
        for j in i:
            c+=int(j)
    if c%3==0:  return "Yes"
    else:   return "No"
t=int(input())
for _ in range(t):
    n=int(input())
    s=list(input().split())
    print(func(s))