#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using PII = pair<int, int>;
const int N = 1e5 + 5, mod = 1e9 + 7;
int T, n;
int res[] = {
1, 2, 2, 4, 2, 4, 4, 8, 2, 4,
6, 8, 2, 8, 6, 16, 2, 4, 6, 8,
4, 12, 6, 16, 4, 4, 4, 16, 2, 12,
10, 32, 4, 4, 8, 8, 2, 12, 6, 16,
2, 8, 6, 24, 6, 12, 8, 32, 6, 8,
6, 8, 2, 8, 10, 32, 4, 4, 6, 24,
2, 20, 6, 64, 6, 8, 8, 8, 4, 16,
6, 16, 2, 4, 8, 24, 14, 12, 6, 32
};
int main() {
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin >> T;
    while(T--) {
        cin >> n;
        cout << res[n - 1] << endl;
    }
    return 0;
}