#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%d ", &n);
  double ang1;
  for (int j = 0; j < n; j++) {
    scanf("%lf", &ang1);
    int i;
    for (i = 3; i < 998244353; i++) {
      int t;
      double ang2, ang3, ang4;
      ang2 = 360.0 / i;
      ang3 = ang1 * 2.0;
      ang4 = 180.0 * (i - 2) / i;
      t = ang3 / ang2;
      if (t == ang3 / ang2 && ang1 <= ang4) break;
    }
    printf("%d\n", i);
  }
  return 0;
}
