#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,s;
char x[3];
    for(i=0;i<a;i++)
        {
        s=0;
        sum=0;
        fin>>x;
        //cout<<"x este "<<x<<endl;
        value=atoi(x);
        //cout<<"value este "<<value<<endl;
        for(j=1;j<=value;j++)
            {
            sum=pow(j,j);
            //cout<<"sum "<<sum<<endl;
            s+=sum%10;
            sum=0;
            }
          if(i==(a-1))
                fout<<s%10;
              else
                fout<<s%10<<endl;
        }
}
int main()
{
int a;
   fin>>a;
     alg(a);
return 0;
}