#include <fstream.h>
#include <math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");

/*struct cifra
	{
	cifra *next;
	long x,i;
	}*p,*u;

void add(int x)
	{
	if (!p)
		{
		p=new cifra;
		p->i=1;
		p->x=x;
		p->next=0;
		u=p;
		}
	else
		{
		cifra *c=new cifra;
		c->i=u->i+1;
		c->x=(u->x+x)%10;
		c->next=0;
		u->next=c;
		u=c;
		}
	}

void tip(long poz)
	{
	cifra *c=p;
	while (c)
		if (c->i==poz)
			{
			g<<c->x<<"\n";
			break;
			}
	}
*/
int ultim(long x){return pow(x%10,x%10);}
  /*	{
	long aux=x%10,a=x,cat=aux,i;
	x%=10;
	for (i=1;i<=a;i++)
		{x=x*a;
		if (x%10==aux) break;
		}
		cat=(x/a)%10;
	return cat;
	}
    */
int main()
	{
	long t,n,i,j,s;
	f>>t;
	for (j=1;j<=t;j++)
		{
		f>>n;s=0;
		for(i=1;i<=n%10;i++)
		s+=ultim(i);
		g<<s%10<<'\n';
		}
	f.close();
	g.close();
	return 0;
	}