#include <fstream.h>
#include<iostream.h>
#include<math.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");

void alg(int a)
{
int i,j,value,sum;
char x;
    for(i=0;i<a;i++)
        {
        sum=0;
        fin>>x;
        value=x-'0';
        for(j=0;j<value;j++)
            sum=sum+pow(j+1,j+1);
        fout<<sum%10<<endl;
        }
}
int main()
{
int a;
   fin>>a;
     alg(a);
return 0;
}