#include <bits/stdc++.h>

 using namespace std;

 int my_ceil(int x, int y)

 {

     return (x + y - ) / y;

 }

 int main()

 {

     int T, a;

     cin >> T;

     while (T--)

     {

         cin >> a;

         int lb = my_ceil( * a,  - a);

         lb = max(lb, my_ceil(a, ));

         int g = __gcd(, a);

         int ans =  / g;

         a /= g;

         if (lb > a) ans *= my_ceil(lb, a);

         cout << ans << endl;

     }

     return ;

 }