#include <bits/stdc++.h>

using namespace  std;

int main() {
//    ios::sync_with_stdio(0);`
//    cin.tie(0);
    unsigned long long int num;
    int T;
    cin>>T;
    for (int i = 0; i < T; i++) {
        cin>>num;
        unsigned long long int sum = 1;
        for (unsigned long long int k = 2; k <= (int)sqrt(num); k++) {
            if (num % k == 0) {
                sum += k;
                if (k != num / k)
                    sum += num / k;
            }
        }
        string res = "No";
        if (num >= 10) {
            if (sum >= (num - 1) && num % 2 == 0) {
                if (num % 3 == 0)
                    res = "Yes";
                if (num % 4 == 0 && (num % 5 == 0 || num % 7 == 0 || num % 8 == 0))
                    res = "Yes";
            }
        } else {
            if (num != 3 && num != 7 && num != 9 && num != 5)
                res = "Yes";
        }
        cout<<res<<endl;
    }
    return 0;
}