九倍平方数

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        scanner.nextLine(); // 吸收换行符
        
        while (t-- > 0) {
            String n = scanner.nextLine();
            long sBase = 0; // 初始数字和
            int cnt2 = 0;   // 数字2的个数
            int cnt3 = 0;   // 数字3的个数
            
            // 计算初始和及2、3的数量
            for (char c : n.toCharArray()) {
                int d = c - '0';
                sBase += d;
                if (d == 2) {
                    cnt2++;
                } else if (d == 3) {
                    cnt3++;
                }
            }
            
            boolean isGood = false;
            
            // 枚举b的可能值（0, 1, 2），但不能超过实际数量cnt3
            int maxB = Math.min(2, cnt3);
            for (int b = 0; b <= maxB; b++) {
                // 枚举a的可能值（0-8），但不能超过实际数量cnt2
                int maxA = Math.min(8, cnt2);
                for (int a = 0; a <= maxA; a++) {
                    // 计算当前总和：初始和 + 2a（每个2操作增加2） + 6b（每个3操作增加6）
                    long total = sBase + 2L * a + 6L * b;
                    if (total % 9 == 0) {
                        isGood = true;
                        break;
                    }
                }
                if (isGood) break;
            }
            
            System.out.println(isGood ? "YES" : "NO");
        }
        scanner.close();
    }
}