#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,s;
char n[256];
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;
    int nr;
    for(int i=1;i<=t;i++)
    {
        //char n1[256];
        fin>>n;
        if(strlen(n)>=2)
            nr=(n[strlen(n)-2]-'0')*10+(n[strlen(n)-1]-'0');
        else
            nr=n[strlen(n)-1]-'0';
        s=0;
        for(int j=1;j<=nr;j++)
            s=(s+u_c_put(j))%10;
        fout<<s<<'\n';
    }
    return 0;
}