#include<fstream.h>
using namespace std;
int addtosum(int x,int mat[11][5])
{	return mat[x][x%4];
}
int main(void)
{	int i,mat[11][5],s,t,n[30000],j;
	mat[0][0]=0;mat[0][1]=0;mat[0][2]=0;mat[0][3]=0;
	mat[1][0]=1;mat[1][1]=1;mat[1][2]=1;mat[1][3]=1;
	mat[2][0]=6;mat[2][1]=2;mat[2][2]=4;mat[2][3]=8;
	mat[3][0]=1;mat[3][1]=3;mat[3][2]=9;mat[3][3]=7;
	mat[4][0]=6;mat[4][1]=4;mat[4][2]=6;mat[4][3]=4;
	mat[5][0]=5;mat[5][1]=5;mat[5][2]=5;mat[5][3]=5;
	mat[6][0]=6;mat[6][1]=6;mat[6][2]=6;mat[6][3]=6;
	mat[7][0]=1;mat[7][1]=7;mat[7][2]=9;mat[7][3]=3;
	mat[8][0]=6;mat[8][1]=8;mat[8][2]=4;mat[8][3]=2;
	mat[9][0]=1;mat[9][1]=9;mat[9][2]=1;mat[9][3]=9;
	ifstream in("cifra.in");
	in>>t;
	for(i=1;i<=t;i++)in>>n[i];
	in.close();
	ofstream out("cifra.out");
	for(i=1;i<=t;i++)
	{	s=0;
		for(j=1;j<=n[i];j++)
		{	s=s+addtosum(j%10,mat);
			s=s%10;
		}
		out<<s<<endl;
	}
	out.close();
	return 0;
}