#include<bits/stdc++.h>
using namespace std;
int a[11110];
/*
6n-3  n
6n-2  6n-3
6n-1  n
6*n   3*n
6n-4  3*n-2
6*-5
*/
int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        long long n;
        scanf("%I64d", &n);
        long long t = n/6;
        if(n % 6 == 0) printf("%I64d\n", t*3);
        if(n % 6 == 1) printf("%I64d\n", t*4+1);
        if(n % 6 == 2) printf("%I64d\n", t*3+1);
        if(n % 6 == 3) printf("%I64d\n", t);
        if(n % 6 == 4) printf("%I64d\n", t*6+3);
        if(n % 6 == 5) printf("%I64d\n", t);

    }
    return 0;
}
/*
1
0
3
0
3
5
4
1
9
1
6
9
7
2
15
2
9
13
10
3
21
3
12
17
13
4
27
4
15
21
16
5
33
5
18
25
19
6
39
6
21
29
22
7
45
7
24
33
25
*/