#include<fstream>
#include<algorithm>
#include<cmath>
using namespace std;

int putere(int x)
{
    return 	pow(x,x);
}
int n,a[100],b[100],i,k,s ;
int main()
{
	ifstream cin("cifra.in");
	ofstream cout("cifra.out");
	 cin>>n;
	for ( i=1; i<=n; i++)
   	{
       cin>>a[i]; 
       for( k=1; k<=a[i]; k++)
	   {
      	putere(k); 
        s+=putere(k);
        if (k==a[i]) {  cout<<(s%10); s=0; }
	   } 
	    cout<<'\n';
	    
   }
	return 0;
}