#include<fstream>
#include<cstring>
#define nMAX 1000000
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int ucif(int n)
{
    unsigned long long s1=1,s,i,j;
   for(i=1;i<=n;i++)
   {
    s1*=n;
    s1%=10;
   }
    return s1;
}

void afisare(int v[], int n)
{
    int i;
    for(i=0;i<100;i++)
     g<<v[i]<<' ';
}
void genereaza(int v[])
{
    int i,s=0; v[0]=0;
    for(i=1;i<100;++i)
    v[i]=(v[i-1]+ucif(i))%10;
}
int main()
{
    int v[100];
    int t,i,j,x;
    char N[nMAX],c;
    genereaza(v);
    f>>t;
    for(i=1;i<=t;i++)
    {
        f.get(c);
        f.get(N,nMAX);
        if(strlen(N)==1)
        x=N[strlen(N)-1] - '0';
        else
        x=(N[strlen(N)-1] - '0') + (N[strlen(N)-2] - '0') * 10;
        g<<v[x]<<'\n';
    }
    return 0;
}