#pragma GCC optimize(2)
#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,a[]={0,3,0,3,5,4};
signed main(){
    cin>>T;
    while(T--){
        cin>>n;
        if(n==1||n==2){
            cout<<1<<endl;    continue;
        }
        n-=2;
        int k=n%6;
        if(k==1||k==3)    cout<<(n/6)<<endl;
        else if(k==2)    cout<<(3+n/6*6)<<endl;
        else if(k==5)    cout<<(5+n/6*4)<<endl;
        else if(k==4)    cout<<(3+n/6*3)<<endl;
        else if(k==0)    cout<<(1+n/6*3)<<endl;
    }
    return 0;
}