#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<pair<long long, long long> > v;
  for (int i = 3; i <= 180; i++) {
    if (180 % i == 0) v.push_back(make_pair((180 / i), i));
  }
  while (n--) {
    long long b;
    cin >> b;
    long long flag = 0;
    long long flag1 = 0;
    long long flag2 = 0;
    if (b == 135) {
      cout << 8 << endl;
      flag2 = 1;
    }
    if (b == 165) {
      cout << 24 << endl;
      flag2 = 1;
    }
    if (b == 171) {
      cout << 40 << endl;
      flag2 = 1;
    }
    if (b == 175) {
      cout << 72 << endl;
      flag2 = 1;
    }
    if (b == 177) {
      cout << 120 << endl;
      flag2 = 1;
    }
    if (flag2 == 0) {
      for (int i = 0; i < v.size(); i++) {
        if (b % v[i].first == 0 && (b / v[i].first) <= v[i].second - 2) {
          cout << v[i].second << endl;
          flag = 1;
          break;
        }
      }
    }
    if (flag == 0 && (b == 179 || b == 180) && flag2 == 0) {
      cout << 360 << endl;
      flag1 = 1;
    }
    if (flag == 0 && flag1 == 0 && flag2 == 0) cout << -1 << endl;
  }
}
