#include<iostream.h>
#include<fstream.h>

long long putere (long n)
{long long c=1;
for(int i=1; i<=n; i++)
	c*=n;
return c;}


	

int main()
{fstream f("cifra.in", ios::in);
fstream g("cifra.out", ios::out);
int T, v[20], nr=0, j,i; f>>T;
for(i=1; i<=T;i++)
	{f>>v[i];
for(j=1; j<=v[i]; j++)
if(j%10==1)
	nr=nr%10+1;
else if(j%10==5)
	nr=nr%10+5;
else if(j%10==6)
	nr=nr%10+6;
else nr=nr%10+putere(j)%10;
	g<<nr%10<<endl;nr=0;}
	f.close();
return 0;
}