from sys import stdin,stdout
read1 = stdin.read().split()
ans = []
for index in range(int(read1[0])):
    n = [int(i) for i in read1[index+1]]
    k = sum(n)%9
    n2,n3 = 0,0
    for i in n:
        if i == 2:
            n2 += 1
        elif i == 3:
            n3 += 1
    zhuangtai = False
    for i in range(n2+1):
        if zhuangtai:
            break
        for j in range(n3+1):
            if (2*i+6*j+k)%9==0:
                ans.append("YES")
                zhuangtai = True
                break
    if not zhuangtai:
        ans.append("NO")
stdout.write("\n".join(ans))