#include<string.h>
#include<fstream>
#include<math.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
unsigned c[29999],s;
int mat[10][10];
void formare()
{
    int j=1;
    while(j<=9)
    {
        for(int i=1;i<=4;i++)
            if(j==5)
                mat[j][i]=5;
            else
                mat[j][i]=(int)pow(j,i)%10;
        j++;
    }
    mat[4][0]=6;
    mat[8][0]=6;
    for(j=0;j<=9;j++)
        mat[j][0]=mat[j][4];
}
int sum(int x)
{
    //x=5;
    int s=0,i;
    for (i=1;i<=x;i++)
        s=s+mat[i%10][i%4];
    return s%10;
}
void afisare ()
{
    for  (int i=0;i<10;i++)
    {
        for (int j=0;j<10;j++)
            out<<mat[i][j]<<" ";
        out<<"\n";
    }
}
int main ()
{
    int j,t,n,mat[10][10];
    formare();
    afisare();
    in>>t;
    for(n=0;n<t;n++)
    {
        in>>c[n];
        out<<sum(c[n])<<"\n";
    }
    in.close();
    out.close();
    return 0;
}