#include<stdio.h>
int a[100]={0,1,1,0,3,0};
int d[100]={3,4,3,1,6,1};
int main()
{
    long long n,t;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        long long m=n/6;
        printf("%lld\n",a[n%6]+m*d[n%6]);
    }

    return 0;
}