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