#include<bits/stdc++.h>
using namespace std;

//int A[10005];
//void TEST(int n)
//{
//    for(int i=1;i<=n;i++)
//    {
//        if(i==1)A[i]=1;
//        else A[i]=A[i-1]+A[i-1]%(i-1)*(i-1);
////        for(int j=2;j<i;j++)
////            A[i]+=A[j]%j*j;
//        printf("A[%2d] = %5d %2d\n",i,A[i],A[i]%i);
//    }
//}

// 0 n/2
// 1 1+n/6*4
// 2 n/2
// 3 n/6
// 4 n-1
// 5 n/6

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