#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;
    for(i=0;i<a;i++)
        {
        s=0;
        sum=0;
        fin>>x;
        value=x-'0';
        for(j=1;j<=value;j++)
            {
            sum+=pow(j,j);
            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;
}