#include <stdio.h>

using namespace std;
FILE *f,*g;

int a[12][10]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}},ss=0;

int ultima(int nr)
{
    int j,aux=nr,cif=0,u,p,rest;
    p=nr;
    u=nr%10;
    if(u==0||u==1||u==5||u==6)
        rest=0;
    else
        if(u==4||u==9)
            rest=p%2;
        else
            rest=p%4;
    return a[u][rest];

}

int suma(int n)
{
    int i;
    ss=0;
    for(i=1;i<=n;i++)
    {
        ss+=ultima(i);
        ss=ss%10;
    }

}
int main()
{
    int m,n,i;
    f=fopen("cifra.in","r");
    g=fopen("cifra.out","w");
    fscanf(f,"%d",&m);
    for(i=1;i<=m;i++)
    {
        fscanf(f,"%d",&n);
        suma(n);
        fprintf(g,"%d\n",ss);
    }
    fclose(f);
    fclose(g);
    return 0;
}