#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int T;
long long n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld",&n);
        int w=n%6;
        long long c=(n+5)/6;
        if(w==1)printf("%lld\n",n-2*(c-1));
        else if(w==2)printf("%lld\n",n/2);
        else if(w==3)printf("%lld\n",c-1);
        else if(w==4)printf("%lld\n",n-1);
        else if(w==5)printf("%lld\n",c-1);
        else printf("%lld\n",n/2);
    }
    return 0;
}