#include <cstdio>

const int r[][4]={   {0,0,0,0},
                    {1,1,1,1},
                    {6,2,4,8},
                    {1,3,9,7},
                    {6,4,6,4},
                    {5,5,5,5},
                    {6,6,6,6},
                    {1,7,9,3},
                    {6,8,4,2},
                    {1,9,1,9}
};

int v[30002];

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int rez=0;
    for(int i=1;i<=30000;i++)
    {
        rez+=r[i%10][i%4];
        rez=rez%10;
        v[i]=rez;
    }
    int t,x;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d",&x);
        printf("%d\n",v[x]);
    }
    return 0;
}