#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%d ", &n);
  float ang;
  for (int j = 0; j < n; j++) {
    scanf("%f", &ang);
    int i;
    for (i = 3; i < 998244353; i++) {
      float cAng = 360.0 / i;
      float sAng = ang * 2.0;
      float iAng = 180.0 * (i - 2) / i;
      int t = sAng / cAng;
      if (t == sAng / cAng && ang <= iAng) break;
    }
    printf("%d\n", i);
  }
}
