/**
 *  Author : Shafi
 * 
 ***/
#include <iostream>
#include "vector"
#include "algorithm"
using namespace std;
#define ll long long int

int main() {
    // Write C++ code here
    int tc;
    cin>>tc;
    while(tc--){
        ll n;
        cin>>n;
        if(n%2 & 1) cout<<"1\n";
        else{
            if(n%4 == 0){
                cout<<n/2<<endl;
            }
            else{
                cout<<2<<endl;
            }
        }
    }
    return 0;
}