#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

#define N 6000

LL t,n;

int main(){
    scanf("%lld",&t);
    while (t--){
        scanf("%lld",&n);
        if (n%2==0){
            if (n%6==4) printf("%lld\n",n-1);
            else printf("%lld\n",n/2);
        }
        else{
            if (n%6==1) printf("%lld\n",1+4*n/6);
            else printf("%lld\n",n/6);
        }
    }
    
    return 0;
}