#include <stdio.h>

 #include <string.h>

 #include <iostream>

 #include <string>

 #include <math.h>

 #include <algorithm>

 #include <queue>

 #include <set>

 #include <math.h>

 const int INF=0x3f3f3f3f;

 typedef long long LL;

 const int mod=1e9+;

 const double PI=acos(-);

 const int maxn=1e5+;

 using namespace std;

 int main()

 {

     int T;

     scanf("%d",&T);

     while(T--)

     {

         LL n;

         scanf("%lld",&n);

         if(n&==)//奇数项

         {

             LL num,a,b;

             int p,q;

             num=(n+)/;//算一下是第几个奇数

             p=;

             q=;

             a=num/;

             b=num%;

             if(b==)

                 printf("%lld\n",p+*a);

             else if(b==)

                 printf("%lld\n",q+a);

             else if(b==)

                 printf("%lld\n",q+a-);

         }

         else//偶数项

         {

             LL num,a,b;

             num=n/;//算一下是第几个偶数

             if(n==) //把2当做了特殊项，便于以后计算

                 printf("1\n");

             else

             {

                 a=(num-)/;

                 b=(num-)%;

                 if(b==)

                     printf("%lld\n",n-);

                 else

                     printf("%lld\n",n/);

             }

         }

     }

     return ;

 }