#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int main()
{
     ifstream in("cifra.in");
	 ofstream out("cifra.out");
	  
	 int n ,verf;
	 in>>n;
	 int suma = 0 , r =0 , mod ,c;
     
	 for(int i=1;i<=n;i++)
	 {
	     in>>verf;
		 c = 0;
		 while(c != verf)
		 {
		   c = c + 1;
		   r = r + 1;
		   mod = pow(r , r);
		   suma= suma + mod;
		 }
		 out<<suma%10<<endl;
		 r = 0;
		 suma = 0;
		 
	 }
	 return 0;
}