#include<bits/stdc++.h>
using namespace std;
int T;
long long n;
void Solve(){
    scanf("%lld",&n);
    if(n<=3){
        if(n==1){
            puts("1");
            return;
        }
        if(n==2){
            puts("1");
            return;
        }
        if(n==3){
            puts("0");
            return;
        }
    }
    n-=4;
    int a=n%6;
    long long b=n/6;
    if(a==0){
        printf("%lld\n",n+4-1);
        return;
    }
    if(a==1){
        printf("%lld\n",b);
        return;
    }
    if(a==2){
        printf("%lld\n",(b+1)*3);
        return;
    }
    if(a==3){
        printf("%lld\n",(b+1)*4+1);
        return;
    }
    if(a==4){
        printf("%lld\n",(b+1)*3+1);
        return;
    }
    if(a==5){
        printf("%lld\n",b+1);
        return;
    }
}
int main(){
    scanf("%d",&T);
    while(T--)Solve();
}