n=int(input())
l=[]
import itertools
for i in range(n):
    c=0
    a=int(input())
    b=input().strip().split()
    if len(b)==1:
        if int(b[0])%3==0:
            l.append('Yes')
        else:
            l.append("No")
    else:
        h=''.join(b)
        t=list(itertools.permutations(h,len(h)))
        for z in range(len(t)):
            if int(''.join(t[z]))%3==0:
                l.append('Yes')
                c=1
                break
        if c==0:
            l.append('No')
for i in l:
    print(i)