#include <bits/stdc++.h>
using namespace std;

int main(){
    int T;
    cin>> T;

    while (T--)
    {
        long long int N;
        cin >> N;

        if(N%2==0){cout << N/2 << endl;}
        else if(N==3){cout << 1 << endl;}
        else{cout << 0 << endl;}
    }
}