题解 | 九倍平方数

import sys

t = int(sys.stdin.readline())
for _ in range(t):
    n, n2, n3, s1 = list(map(int, sys.stdin.readline().strip())), 0, 0, 0
    for i in n:
        if i == 2:
            n2 += 1
        elif i == 3:
            n3 += 1
        else:
            s1 += i
    s = s1 + 2 * n2 + 3 * n3
    if s % 9 == 0:
        print("YES")
    else:
        f = False
        for x2 in range(n2 + 1):
            for x3 in range(n3 + 1):
                if (s + 2 * x2 + 6 * x3) % 9 == 0:
                    f = True
                    break
            if f:
                break
        print("YES" if f else "NO")