#include<fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
  
    
int main()
{
	long int v[11],n,t,s;
	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;
//	scanf("%d",&t);
	for(long int i=1;i<=t;i++)
	{
		s=0;
		fin>>n;
	//	scanf("%d",&n);
		for(long int j=1;j<=n;j++)
			s=s+v[j%10];
	fout<<s%10<<"\n";
		 //printf("%d\n",s%10);   
	}
	return 0;
}