#include <bits/stdc++.h>
using namespace std;
const int inf = 998244353;
int n;
int solve(int n) {
  for (int i = 3; i <= 400; i++) {
    if ((i * n) % 180 == 0 && (i * n) / 180 <= i - 2) return i;
  }
  return -1;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) {
    int a;
    cin >> a;
    cout << solve(a) << endl;
  }
}
