题解 | 九倍平方数

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int i=0;i<t;i++){
            String n = in.next();
            int[] nums=new int[2];
            int cnt2=0;
            int cnt3=0;
            long res = 0;
            // 获得所有的数之和2、3的个数
            for(int j=0;j<n.length();j++){
                res+=n.charAt(j)-'0';
                // 计算2、3的数量
                if((n.charAt(j)-'0')==2){
                    cnt2++;
                }else if((n.charAt(j)-'0')==3){
                    cnt3++;
                }
            }
            boolean isGood = false;
            // 变为9的数量最大只能到2，因为3*6=18是可以被整除的，下面的2也是同样如此
            int MaxB=Math.min(2,cnt3);
            for(int j=0;j<=MaxB;j++){
                int MaxA=Math.min(8,cnt2);
                for(int k=0;k<=MaxA;k++){
                    long total = res+2L*k+6L*j;
                    if(total%9==0){
                        isGood=true;
                        break;
                    }
                }
            }
            System.out.println(isGood?"YES":"NO");
        }
    }
}