#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
int main() {
  long long tc;
  scanf("%lld", &tc);
  while (tc--) {
    long long ang;
    scanf("%lld", &ang);
    long long p = 1;
    long long n = 180 / gcd(180, ang);
    long long i = ang / gcd(180, ang);
    long long nn = n, ii = i;
    while (ii > nn - 2) {
      p++;
      nn = n * p;
      ii = i * p;
    }
    cout << nn << endl;
  }
}
