//Fahmidur Rahman Nafi 62 [i]
#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        //vector <int> lst(n);
        /*
        for (int i = 0; i < n; i++){
            cin >> lst[i];
        }
        */
        if (n % 2 == 0){
            cout << n/2 << endl;
        }
        else{
            int sum = 0;
            for (int i = 1 ; i <= n; i++){
                sum += i;
            }

            if (sum % 2 != 0) cout << 1 << endl;
            else{
                int s1 = sum / n;
                int s2 = s1 / 2;
                cout << s2 << endl;
            }
        }
    }
}