#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
void die(string S){puts(S.c_str());exit(0);}
int ans[88];
int main()
{
ans[1]=1;
ans[2]=2;
ans[3]=2;
ans[4]=4;
ans[5]=2;
ans[6]=4;
ans[7]=4;
ans[8]=8;
ans[9]=2;
ans[10]=4;
ans[11]=6;
ans[12]=8;
ans[13]=2;
ans[14]=8;
ans[15]=6;
ans[16]=16;
ans[17]=2;
ans[18]=4;
ans[19]=6;
ans[20]=8;
ans[21]=4;
ans[22]=12;
ans[23]=6;
ans[24]=16;
ans[25]=4;
ans[26]=4;
ans[27]=4;
ans[28]=16;
ans[29]=2;
ans[30]=12;
ans[31]=10;
ans[32]=32;
ans[33]=4;
ans[34]=4;
ans[35]=8;
ans[36]=8;
ans[37]=2;
ans[38]=12;
ans[39]=6;
ans[40]=16;
ans[41]=2;
ans[42]=8;
ans[43]=6;
ans[44]=24;
ans[45]=6;
ans[46]=12;
ans[47]=8;
ans[48]=32;
ans[49]=6;
ans[50]=8;
ans[51]=6;
ans[52]=8;
ans[53]=2;
ans[54]=8;
ans[55]=10;
ans[56]=32;
ans[57]=4;
ans[58]=4;
ans[59]=6;
ans[60]=24;
ans[61]=2;
ans[62]=20;
ans[63]=6;
ans[64]=64;
ans[65]=6;
ans[66]=8;
ans[67]=8;
ans[68]=8;
ans[69]=4;
ans[70]=16;
ans[71]=6;
ans[72]=16;
ans[73]=2;
ans[74]=4;
ans[75]=8;
ans[76]=24;
ans[77]=14;
ans[78]=12;
ans[79]=6;
ans[80]=32;
    int t;
    cin>>t;
    while(t--)
    {
        int x;
        cin>>x;
        cout<<ans[x]<<endl;
    }
    return 0;
}