#include "fstream.h"

ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{long long i,j,exp,x,z,crt;
 int t,cifra,q,y;

 f>>t;
 z=0;
 crt=0;
 for(i=1;i<=t;i++)
 {
     f>>x;
     if(x>=z)
	cifra=crt;
     for(j=z+1;j<=x;j++)
     {
	exp=j;
	if(j>4)
	{
	exp=j%4;
	if(exp==0)
	  exp=4;
	}
     y=j;
     y=y%10;
     for(q=1;q<exp;q++)
	y=y*j;
     y=y%10;
     cifra+=y;
     cifra=cifra%10;
     z=x;
     crt=cifra;
     }
 g<<cifra;
 g<<"\n";
 }
f.close();
g.close();
return 0;
}