#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<stdlib.h>
#include<time.h>
using namespace std;
#define ll long long
int ans[]={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 solve()
{
    int i,j,n,m,k,x,y;
    scanf("%d",&n);
    printf("%d\n",ans[n-1]);
}

int main()
{
    int t=1;
    scanf("%d",&t);
    while(t--)
    {
        solve();
    }

    return 0;
}