#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n;
namespace Px{
    int A[1001];
    void solve(){
        A[1]=1;
        for(int i=2;i<=n;i++){
            A[i]=0;
            for(int j=1;j<i;j++)
                A[i]=(A[i]+(A[j]*j))%i;
            // if(i%6==0)printf("%d %d\n",i,A[i]);
        }
        printf("%d\n",A[n]);
    }
}
namespace P0{
    void solve(){
        int t=n%6;LL k=n/6;
        if(t==0)printf("%I64d\n",n/2);
        else if(t==1)printf("%I64d\n",1+4*k);
        else if(t==2)printf("%I64d\n",n/2);
        else if(t==3)printf("%I64d\n",k);
        else if(t==4)printf("%I64d\n",n-1);
        else if(t==5)printf("%I64d\n",k);
    }
}
int main(){
    for(int _=(scanf("%d",&_),_);_;_--){
        scanf("%I64d",&n);
        P0::solve();
    }

    return 0;
}