#include<fstream.h>
#include<math.h>

int main ()
{	int t,s=0,i,a[100],d,x;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for (i=1;i<=t;i++)
	    f>>a[i];
	for (i=1;i<=t;i++)
	 {  s=0;
	    for (d=1;d<=a[i];d++)
	       {  x=pow(d,d);
		  s=s+x%10;
	       }
	    if(s>10) g<<s%10<<"\n";
	    else g<<s<<"\n";
         }

	g.close ();
	return 0;
}