#include<bits/stdc++.h>
using namespace std;
#define ll long long
int i,a[1005],t;
ll n,u[1005],v[1005];
int main()
{
    for(a[1]=1,i=2;i<12;i++)a[i]=a[i-1]+a[i-1]%(i-1)*(i-1);
    for(i=2;i<12;i++)a[i]%=i;
    for(i=0;i<6;i++)
    {
        u[i]=a[i+6]-a[i];
        v[i]=a[i];
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        printf("%I64d\n",n/6*u[n%6]+v[n%6]);
    }
    return 0;
}