#include <cstdio>
int ans[81] = {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() { 
    int T;
    scanf("%d", &T);
    while (T--) {
        int n;
        scanf("%d", &n);
        printf("%d\n", ans[n]);
    }
    return 0; 
}