#include <bits/stdc++.h>
using namespace std;
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 main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    cout << ans[n - 1] << '\n';
  }
}