#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int T,i,N,s,j,x;
int main()
{ 
  fin>>T;
  for(i=0;i<T;i++)
	{
      fin>>x;
	  s=0;
	for(j=1;j<=x;j++)
		{ 
			 s+=pow(j,j);
		}
	 fout<<"\n"<<s%10; 
    }
  
  fin.close();
  fout.close();
return 0;
}