#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	long long v,c,n,s,t;
	cin>>t;
	for(int j=1;j<=t;j++)
	{
	s=0;
	cin>>n;
	int doi[4],trei[4],patru[2],cinci[2],sapte[4],opt[4],noua[2];
	doi[1]=2; doi[2]=4; doi[3]=8; doi[0]=6; trei[1]=3; trei[2]=9; trei[3]=7; trei[0]=1; patru[1]=4; patru[0]=6; cinci[1]=5; cinci[0]=0; sapte[1]=7; sapte[2]=9; sapte[3]=3; sapte[0]=1; opt[1]=8; opt[2]=4; opt[3]=2; opt[0]=6; noua[1]=9; noua[0]=1;
	for(int i=1;i<=n;i++)
	{
		v=i%10;
		if(v==0) c=0;
		else if(v==1) c=1;
		else if(v==2) c=doi[i%4];
		else if(v==3) c=trei[i%4];
		else if(v==4) c=patru[i%2];
		else if(v==5) c=cinci[i%2];
		else if(v==6) c=6;
		else if(v==7) c=sapte[i%4];
		else if(v==8) c=opt[i%4];
		else if(v==9) c=noua[i%2];
		s=s+c;
	}
	cout<<s%10;
	}
	return 0;
}