#include <iostream>

using namespace std;

int main() {
    ios_base::sync_with_stdio (false);

    size_t count;

    cin >> count;

    for (size_t i = 0; i < count; i++) {
        size_t num;
        cin >> num;

        if (num % 2 != 0 || (num % 3 != 0 && num % 4 != 0)) {
            cout << "No" << endl;
            continue;
        }

        size_t maxNumber = 1;
        for (size_t div = 2; div <= num / 2; div++) {
            if (num % div == 0) {
                maxNumber += div;
            }
            if (maxNumber < div || maxNumber >= num - 1) {
                break;
            }
        }

        if (maxNumber >= num - 1) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }

    return 0;
}