#include<cstdio>
using namespace std;
int n,i,q,s,c,r,x;
void read()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&n);
}

void rez()
{
	for(q=1;q<=n;q++)
	{
		scanf("%d",&x);
		s=0;
		for(i=1;i<=x;i++)
		{
			c=i%10;
			r=i%4;
			if(!r)
				r=4;
			if(r==1)
			{
				s+=c;
				s%=10;
				continue;
			}
			if(r==2)
			{
				s=s+c*c;
				s%=10;
				continue;
			}
			if(r==3)
			{
				s=s+c*c*c;
				s%=10;
				continue;
			}
			if(r==4)
			{
				s=s+c*c*c*c;
				s%=10;
				continue;
			}
		}
		printf("%d\n",s);
	}
}

int main()
{
	read();
	rez();
	return 0;
}