#include<bits/stdc++.h>
using namespace std;
int main(){
    int T; scanf("%d",&T);
//    long long ret=0;
    while(T--){
        long long n; cin>>n;
        long long ret=0;
//    for(long long n=1;n<=20;++n){
        if(n%6==1) ret=n-(n/6)*2;
        else if(n%6==3) ret=n-(n/6)*5-3;
        else if(n%6==5) ret=n-(n/6)*5-5;
        else if(n%6==2||n%6==0) ret=n/2;
        else ret=n-1;
        cout<<ret<<"\n";
    }
    return 0;
}