#include <fstream> 
using namespace std; 
char c[11][5],l[102]; 
int s; 
int i,t,k,o,lvc,vc,sumat[100]; 
int suma(int x) 
{     
	int s=0;     
	for (int i=1;i<=x;++i)     
	{         
		s+=c[i%10][i%4];     
	}     
	return s; 
} 
int main() 
{     
	ifstream f1("cifra.in");     
	ofstream f2("cifra.out");     
	for (i=0;i<4;++i)     
	{         
		c[1][i]=1;         
		c[5][i]=5;         
		c[6][i]=6;         
		c[0][i]=0;     
	}     
	c[2][0]=6;c[2][1]=2;c[2][2]=4;c[2][3]=8;     
	c[3][0]=1;c[3][1]=3;c[3][2]=9;c[3][3]=7;     
	c[4][0]=c[4][2]=6;c[4][1]=c[4][3]=4;     
	c[7][0]=1;c[7][2]=9;c[7][1]=7;c[7][3]=3;     
	c[8][0]=6;c[8][1]=8;c[8][2]=4;c[8][3]=2;     
	c[9][0]=c[9][2]=1;c[9][1]=c[9][3]=9;     
	f1>>t;++t;     
	f1.get();     
	for (int y=1;y<100;++y)
		sumat[y]=suma(y)%10;
	for (i=1;i<t;++i)     
	{         
		o=0;         
		while (l[o]!='\n')         
		{             
			f1.get(l[++o]);         
		}         
		if (o<3) 
			vc=l[o-1]-48;         
		else 
			vc=(l[o-2]-48)*10+l[o-1]-48;         
		f2<<sumat[vc]<<'\n';     
	}     
	return 0; 
}