#include<fstream.h>
#include<conio.h>

int pown (int n)
{int n2,x=1;
for (n2=1;n2<=n;n2++)
     x=(x*n)%10;
return x;}

void main()
{
int nmax=0,n3,n2,n,sum,val[100];
unsigned long long v[100];
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>n;
for (n2=1;n2<=n;n2++) {cin>>v[n2];
		       if (v[n2]>nmax)
				 nmax=v[n2];}
for (n2=1;n2<=nmax;n2++) val[n2]=pown(n2);
for (n2=1;n2<=n;n2++) {sum=0;
		       for (n3=1;n3<=v[n2];n3++)
				sum=sum+val[n3];
		       g<<sum%10<<endl;}
getch ();}