#include <cstdio>
#include <algorithm>

typedef long long LL;

LL N;

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