#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int MAXN=5e5+10;
const int mod=1e9+7;

LL n;

int main(){
    int T; scanf("%d",&T);
    while(T--){
        scanf("%lld",&n);
        if (n%6==0 || n%6==2){
            printf("%lld\n",n/2);            
        } else if (n%6==1){
            printf("%lld\n",(n-7)/6*4+5);
        } else if (n%6==3){
            printf("%lld\n",(n-9)/6*1+1);
        } else if (n%6==4){
            printf("%lld\n",n-1);
        } else if (n%6==5){
            printf("%lld\n",(n-11)/6+1);
        }
    }
    return 0;
}