#include<stdio.h>
#include<fstream>
#include<string.h>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int v[100];
char c[1000000];
int concat(int x, int y) {
    int temp = y;

    while (y != 0) {
        x *= 10;
        y /= 10;
    }
    return x + temp;
}
int main()
{
   int a,i,j,z,n;
   int t;
   a=0;
v[0]=0;
     for(i=1;i<=100;i++)
        {

          z=i;
             for(j=1;j<i;j++)
                {
                  z=z%10;
                  z*=i;

                }

          a+=z;
          v[i]=a%10;

   }
   f>>n;
   for(i=1;i<=n;i++)
   {
       f>>c;
if(strlen(c)==1)
{
   t=c[strlen(c)-1]-'0';


}
else if(c[strlen(c)-1]-'0'==0)
{
    t=concat( c[strlen(c)-2]-'0',c[strlen(c)-1]-'0')*10;

}
    else{
   t=concat( c[strlen(c)-2]-'0',c[strlen(c)-1]-'0');

}
g<<v[t]<<"\n";
   }

}