题解 | 九倍平方数

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    let T = parseInt(await readline());
    for(let t = 0; t < T; t++){
        let arrn = await readline();
        let arrx = [0, 0, 0];
        let result = 'NO';
        for(let i = 0; i < arrn.length; i++){
            if(arrn[i] == 2){
                arrx[1]++;
            }else if(arrn[i] == 3){
                arrx[2]++;
            }
            arrx[0] = (arrx[0] + arrn[i]) % 9;
        }
        if(arrx[0] == 0){
            console.log('YES');
            continue;
        }
        for(let n = 0; n <= arrx[2]; n++){
            for(let m = 0; m <= arrx[1]; m++){
                if((2 * m + 6 * n + arrx[0]) % 9 == 0){
                    result = 'YES';
                    break;
                }
            }
        }
        console.log(result);
    }
}()