#include<bits/stdc++.h>
using namespace std;
const int maxn =80+5;
const int mod=1e9+7;

#define ll long long
#define IOS ios::sync_with_stdio(false),cin.tie(0)
int ans[maxn]={0,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;
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        cout<<ans[n]<<"\n";
    }
    return 0;
}