#include <iostream>
#include<fstream>
#include<math.h>
#include<string.h>



using namespace std;

ifstream f;
ofstream g;

int t,i,j,a[100],k;
char c[100];



int main()
{

f.open("cifra.in");
g.open("cifra.out");

f>>t;

a[0]=0;
for(i=1;i<100;i++)
        {
        k=i;
        for(j=1;j<i;j++){k*=i;k%=10;}
        a[i]=(k+a[i-1])%10;
        }

while(t>0)
        {
        f>>c;
        i=strlen(c);
        if(i>=2)g<<a[(c[i-2]-'0')*10+(c[i-1]-'0')]<<'\n';
        else g<<a[c[i-1]-'0']<<'\n';
        t--;
        } 
g.close();
}