#include <bits/stdc++.h>
using namespace std;
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        long long n;
        scanf("%I64d",&n);
        switch(n%6){
        case 0:
            printf("%I64d\n",n/2);
            break;
        case 1:
            printf("%I64d\n",n/6*4+1);
            break;
        case 2:
            printf("%I64d\n",n/2);
            break;
        case 3:
            printf("%I64d\n",n/6);
            break;
        case 4:
            printf("%I64d\n",n-1);
            break;
        case 5:
            printf("%I64d\n",n/6);
            break;
        }
    }
}