#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL x;
int main() {
#ifdef TEST
    freopen("input.txt", "r", stdin);
#endif
    int a[] = {1, 1, 0, 3, 0, 3};
    int b[] = {4, 3, 1, 6, 1, 3};
    int T;
    cin >> T;
    while (T--) {
        scanf("%lld", &x);
        x--;
        printf("%lld\n", x / 6 * b[x % 6] + a[x % 6]);
    }
    return 0;
}