#include<fstream.h>
#include<string.h>

int main()
{
	int sum,i,j,k,t,v[20]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},ns,nc;
	char n[101];
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	fin>>t;
	for(k=0;k<t;k++)
	{
	fin>>n;
	nc=strlen(n);
	if(nc>1)ns=(n[nc-1]-48)+(n[nc-2]-48)*10;
	else ns=n[0]-48;
	j=ns%20;
	sum=ns/20*4%10;
	for(i=0;i<j;i++)
		sum=sum+v[i];
	fout<<sum%10<<"\n";
	}
	return 0;
}