#include<fstream.h>

ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	int v[10],n,t,s=0;
	v[0]=0;v[1]=1;v[2]=4;v[3]=7;v[4]=6;v[5]=5;v[6]=6;v[7]=3;v[8]=6;v[9]=9;
	fin>>t;
	for(int i=1;i<=t;i++)
	{
		fin>>n;
		for(int j=1;j<=n;j++)
			s=s+v[i%10];
		fout<<s%10<<endl;
	}
	return 0;
}