#include<iostream>
#include<fstream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

string s,t;
long long a,b=0,i,n,m,t1;
int main()
{
    getline(in,t);
    t1=atoi(t.c_str());
   for (int k=1;k<=t1;++k)
    {

     getline(in,s);
     m=s.length();
     a=atoi(s.substr(m-1,1).c_str());

     for (i=1;i<=a;++i)
      b=b+pow(i,i);


     out<<b%10<<'\n';
b=0;


    }
    return 0;
}