#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long n;
        cin>>n;
        if(n%6==0)printf("%lld\n",n/2);
        if(n%6==1)printf("%lld\n",n-n/3);
        if(n%6==2)printf("%lld\n",n/2);
        if(n%6==3)printf("%lld\n",n/6);
        if(n%6==4)printf("%lld\n",n-1);
        if(n%6==5)printf("%lld\n",n/6);
    }
    return 0;
}