#include<fstream.h>
long v[10000],n,i,ok,r,uc,j,s[10000];
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	fin>>n;

	for(i=1;i<=n;i++)
		fin>>v[i];
	for(i=1;i<=n;i++)
		for(j=1;j<=v[i];j++)
		{
			uc=j%10;
		if(j%4==0) 
			ok=(uc*uc*uc*uc)%10;
		if(j%4==1)
			ok=uc;
		if(j%4==2)
			ok=(uc*uc)%10;
		if(j%4==3)
			ok=(uc*uc*uc)%10;

		s[i]=(s[i]+ok)%10;
		}
		for(i=1;i<=n;i++)
		fout<<s[i]<<endl;
		return 0;
}