#include <fstream.h>
int main (){
int n,s,i,p,j,l,x,c,h,v[101];
ifstream f("cifra.in");
f>>n;
s=0;
ofstream g("cifra.out");
for(i=1;i<=n;i++){
	p=1;
	c=1;
	f>>l;
        v[0]=p*l;
	for (j=1;j<=l;j++){
		p=p*l;
		if(p>9)
                	p=p%10;
		if(v[j]==v[0])
			break;
                else{
			v[j]=p;
			c=c+1;        
	           }
		}
        h=l%c;
	s=s+v[h];
	if(s>9)
		s=s%10;
	g<<s<<"\n";

	}
f.close();
g.close();
	
        
return 0;
}