#include <bits/stdc++.h>
#define ll __int64
using namespace std;
ll n;
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        scanf("%I64d",&n);
        if(n==1||n==2) {
            printf("1\n");
            continue;
        }
        ll t=(n+3)/6,res=(n-3)%6;
        if(res==0||res==2) printf("%I64d\n",n/6);
        else if(res==1) printf("%I64d\n",n-1);
        else if(res==3||res==5) printf("%I64d\n",n/2);
        else printf("%I64d\n",n-t*2);
    }
    return 0;
}