#include <bits/stdc++.h>
#define INF 2000000000
using namespace std;
typedef long long ll;
int read(){
    int f = 1, x = 0;
    char c = getchar();
    while(c < '0' || c > '9'){if(c == '-') f = -f; c = getchar();}
    while(c >= '0' && c <= '9')x = x * 10 + c - '0', c = getchar();
    return f * x; 
}
ll n;
void init(){
    scanf("%I64d", &n);
}
void solve(){
    /*a[1] = 1;
    for (int i = 2; i <= n; ++i){
        int cnt = 0;
        for (int j = 1; j < i; ++j)
            cnt += j * a[j];
        cnt %= i;
        a[i] = cnt;
    }
    for (int i = 2; i <= n; i += 2)
        printf("%d,", a[i]);*/
    if (n % 2ll){
        if ((n - 1ll) % 6ll == 0){
            ll t = (n - 1ll) / 6ll;
            printf("%I64d\n", 4ll * t + 1ll);
        }else {
            printf("%I64d\n", (n - 1ll) / 6ll);
        }
    }else {
        if (n == 2ll) printf("%I64d\n", 1ll);
        else if (n == 4ll) printf("%I64d\n", 3ll);
        else{
            n -= 4ll;
            n /= 2ll;
            if (n % 3ll == 0){
                ll t = n / 3ll;
                printf("%I64d\n", 6ll * t + 3ll);
            }else {
                printf("%I64d\n", n + 2ll);
            }
        }
    }
}
int main(){
    int T = read();
    while (T--){
    init();
    solve();
    }
    return 0;
}