#include<iostream>
using namespace std;
int main(){
    int T;  cin>>T;
    while(T--){
        long long x;  cin>>x;
        if(x==1){ cout<<1<<'\n'; continue;}
        x-=1;
        long long t = x/6;
        if(x%6==1)cout<<t*3+1<<'\n';
        if(x%6==2)cout<<t<<'\n';
        if(x%6==3)cout<<3*(2*t+1)<<'\n';
        if(x%6==4)cout<<t<<'\n';
        if(x%6==5)cout<<3*(t+1)<<'\n';
        if(x%6==0)cout<<4*(t)+1<<'\n';
    }
    return 0;
}