import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt(); // Number of test cases
 
        for (int i = 0; i < t; i++) {
            int n = scanner.nextInt(); // Input number
            boolean isPossible = canBeRepresentedAsProduct(n);
            System.out.println(isPossible ? "YES" : "NO");
        }
 
        scanner.close();
    }
 
    // Function to check if a number can be represented as a product of binary decimals
    private static boolean canBeRepresentedAsProduct(int n) {
        if (n == 1) {
            return true; // 1 is already a binary decimal
        }
 
        // Check divisibility by numbers from 2 to sqrt(n)
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                // If n is divisible by i, check if i is a binary decimal
                while (n % i == 0) {
                    n /= i;
                }
                // If n becomes 1, i is a binary decimal and n can be represented as a product
                if (n == 1) {
                    return true;
                }
            }
        }
 
        return false; // n cannot be represented as a product of binary decimals
    }
}
 

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzY2FubmVyLm5leHRJbnQoKTsgLy8gTnVtYmVyIG9mIHRlc3QgY2FzZXMKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCB0OyBpKyspIHsKICAgICAgICAgICAgaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsgLy8gSW5wdXQgbnVtYmVyCiAgICAgICAgICAgIGJvb2xlYW4gaXNQb3NzaWJsZSA9IGNhbkJlUmVwcmVzZW50ZWRBc1Byb2R1Y3Qobik7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpc1Bvc3NpYmxlID8gIllFUyIgOiAiTk8iKTsKICAgICAgICB9CgogICAgICAgIHNjYW5uZXIuY2xvc2UoKTsKICAgIH0KCiAgICAvLyBGdW5jdGlvbiB0byBjaGVjayBpZiBhIG51bWJlciBjYW4gYmUgcmVwcmVzZW50ZWQgYXMgYSBwcm9kdWN0IG9mIGJpbmFyeSBkZWNpbWFscwogICAgcHJpdmF0ZSBzdGF0aWMgYm9vbGVhbiBjYW5CZVJlcHJlc2VudGVkQXNQcm9kdWN0KGludCBuKSB7CiAgICAgICAgaWYgKG4gPT0gMSkgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsgLy8gMSBpcyBhbHJlYWR5IGEgYmluYXJ5IGRlY2ltYWwKICAgICAgICB9CgogICAgICAgIC8vIENoZWNrIGRpdmlzaWJpbGl0eSBieSBudW1iZXJzIGZyb20gMiB0byBzcXJ0KG4pCiAgICAgICAgZm9yIChpbnQgaSA9IDI7IGkgKiBpIDw9IG47IGkrKykgewogICAgICAgICAgICBpZiAobiAlIGkgPT0gMCkgewogICAgICAgICAgICAgICAgLy8gSWYgbiBpcyBkaXZpc2libGUgYnkgaSwgY2hlY2sgaWYgaSBpcyBhIGJpbmFyeSBkZWNpbWFsCiAgICAgICAgICAgICAgICB3aGlsZSAobiAlIGkgPT0gMCkgewogICAgICAgICAgICAgICAgICAgIG4gLz0gaTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIC8vIElmIG4gYmVjb21lcyAxLCBpIGlzIGEgYmluYXJ5IGRlY2ltYWwgYW5kIG4gY2FuIGJlIHJlcHJlc2VudGVkIGFzIGEgcHJvZHVjdAogICAgICAgICAgICAgICAgaWYgKG4gPT0gMSkgewogICAgICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gZmFsc2U7IC8vIG4gY2Fubm90IGJlIHJlcHJlc2VudGVkIGFzIGEgcHJvZHVjdCBvZiBiaW5hcnkgZGVjaW1hbHMKICAgIH0KfQo=

MTEKMTIxCjEKMTQ2NDEKMTIyMjEKMTAxMTAKMTAwMDAwCjk5CjExMgoyMDI0CjEyNDIxCjEwMDEK

11
121
1
14641
12221
10110
100000
99
112
2024
12421
1001