#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
char nr[101];
int t,n,N,p[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9},v[101];
void bla()
{
	int i;
	for(i=1;i<100;i++) v[i]=(v[i-1]+p[i%20])%10;
}
int main()
{
	bla();f>>t;f.get();
	for(;t;--t)
	{
		f.getline(nr,101,'\n');
		n=strlen(nr);
		if(n>1) N=(nr[n-2]-'0')*10+nr[n-1]-'0';
		else N=nr[0]-'0';
		g<<v[N%100]<<'\n';
	}
}