#include<bits/stdc++.h>
#define For(i,j,k) for (int i=(int)(j);i<=(int)(k);i++)
#define Rep(i,j,k) for (int i=(int)(j);i>=(int)(k);i--)
#define pii pair<int,int>
#define pll pair<ll,ll>
#define ll long long
#define fi first
#define se second
#define PB push_back
#define uint unsigned
using namespace std;

void solve(){
    ll n;
    scanf("%I64d",&n);
    if (n<=2) puts("1");
    else{
        ll bel=(n-3)/6;
        if (n%6==3) printf("%I64d\n",bel);
        if (n%6==4) printf("%I64d\n",bel*6+3);
        if (n%6==5) printf("%I64d\n",bel);
        if (n%6==0) printf("%I64d\n",bel*3+3);
        if (n%6==1) printf("%I64d\n",bel*4+5);
        if (n%6==2) printf("%I64d\n",bel*3+4);
    }
}
int main(){
    int T;
    scanf("%d",&T);
    while (T--) solve();
}