#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	int t,n,s=0,i,j,r;
	fin>>t;
	if(t>=1&&t<=30000)
		for(i=1;i<=t;i++)
		{
			fin>>n;
			if(n>=1&&n<pow(10,100))
				for(j=1;j<=n;j++){
					s=s+pow(j,j);
				}
				r=s%10;
				fout<<r<<" ";
				s=0;
		}
	fin.close();
	fout.close();
}