#include <bits/stdc++.h>
using namespace std;
int myfind(int ang) {
  int k, n;
  for (k = 1; k <= 998244353; k++) {
    if (k * 180 % ang == 0) {
      n = k * 180 / ang;
      if (n - k >= 2) break;
    }
  }
  if (k > 998244353)
    return -1;
  else
    return n;
}
int main() {
  int T, i, ang;
  cin >> T;
  for (i = 1; i <= T; i++) {
    cin >> ang;
    cout << myfind(ang) << endl;
  }
  return 0;
}
