#include<fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	int i,j,a,m=0,n,v[20]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},x[]={0,4,8,2,6};
	char *p,s[101];
	fin>>a;
	for(j=1;j<=a;j++)
	{
	fin>>s;
	m=0;
	if(strlen(s)<=2)
		p=s;
	else
	p=s+strlen(s)-2;
	n=atoi(p);
	for(i=0;i<n%20;i++)
		m+=v[i];
	fout<<(x[n/20]+m)%10<<'\n';
	}
}