题解 | 九倍平方数

只有2和3能替换成4和9，增量只能是2和6，如果对9取余加上增量能整除9，就符合要求。

import sys

n = int(input())
for i in range(n):
    m = input()

    mod = int(m)%9
    if mod%9==0:
        print('YES')
        continue

    n2 = n3 = 0
    for i in m:
        if i == '2':
            n2+=1
        if i == '3':
            n3+=1

    done = False
    for i in range(n2+1):
        if done:
            break
        for j in range(n3+1):
            if (mod+i*2+j*6)%9==0:  
                print('YES')
                done = True
                break
    if not done:
        print('NO')