#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
int a[1000];
int main(){
    a[1]=1;
    for(int i=2;i<100;i++){
        for(int j=1;j<i;j++){
            a[i]+=a[j]*j%i;
        }
        a[i]%=i;
    }
    int t;cin>>t;
    ll n=0;
    while(t--){
        cin>>n;
        ll k=n/6;
        int now=n%6;

        //cout<<n<<" "<<a[n];

        if(now==0||now==2)cout<<n/2<<endl;
        else if(now==1)cout<<n-2*k<<endl;
        else if(now==3||now==5)cout<<k<<endl;
        else cout<<n-1<<endl;
    }
}