#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int u_c_put(long a)
{
    //a la a
    int put=1;
    for(int i=1;i<=a;i++)
        put=put*a%10;
    return put;
}
long t,n,s;
int main()
{
    /*int t,n,i,cif,put,k,s=0,j;
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        for(j=1;j<=n;j++)
        {
            put=1;
            cif=j%10;
            if(cif==0||cif==1||cif==5||cif==6||cif==9)
                put=cif;
            else
                if(cif==4)
                    put=6;
                else
                {
                    put=1;
                    for(k=1;k<=j%4;k++)
                    {
                        put=put*cif%10;

                    }
                    if(j%4==0)
                        if(cif==2||cif==8)
                            put=6;
                        else
                            put=1;

                }
        }
        s=(s+put)%10;
        fout<<s<<'\n';
    }*/
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        char n1[256];
        fin>>n1;
        //n=(n1[strlen(n1)-2]-'0')*10+(n1[strlen(n1)-1]-'0');
        n=(n1[strlen(n1)-1]-'0');
        s=0;
        for(int j=1;j<=n;j++)
            s=(s+u_c_put(j))%10;
        /*switch(n%10)
        {
        case 1:
                if(n==1)
                    fout<<1<<'\n';
                else
                    fout<<8<<'\n';
                break;
        case 2:
                if(n==2)
                    fout<<5<<'\n';
                else
                    fout<<9<<'\n';
                break;
        case 3:
                if(n==3)
                    fout<<2<<'\n';
                else
                    fout<<1<<'\n';
                break;
        case 4:
                if(n==4)
                    fout<<8<<'\n';
                else
                    fout<<6<<'\n';
                break;
        case 5:
                if(n==5)
                    fout<<3<<'\n';
                else
                    fout<<6<<'\n';
                break;
        case 6:
                if(n==6)
                    fout<<9<<'\n';
                else
                    fout<<1<<'\n';
                break;
        case 7:
                if(n==7)
                    fout<<2<<'\n';
                else
                    fout<<3<<'\n';
                break;
        case 8:
                if(n==8)
                    fout<<8<<'\n';
                else
                    fout<<4<<'\n';
                break;
        case 9:
                if(n==9)
                    fout<<7<<'\n';
                else
                    fout<<0<<'\n';
                break;
        case 0:
                if(n==10)
                    fout<<7<<'\n';
                else
                    fout<<0<<'\n';
                break;

        }*/fout<<s<<'\n';


    }

    return 0;
}