#include<fstream.h>
#include<math.h>
int main()
{unsigned long long int t,n,s,i,j,u=0,v[30001];
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t; v[0]=0;
for(i=1;i<=t;i++)
	{f>>n; s=v[u];;
	if (n<=u) s=v[n]; else
	 for(j=u+1;j<=n;j++)
	     {s+=pow(j%10,j%4+4);
		s%=10;
		v[j]=s;}
	 if(u<n) u=n;
	 g<<s<<'\n';
	 }
f.close(); g.close();
return 0;
}