#include<fstream.h>
int main(void)
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	long long int n,x;
	int t,i;
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>n;
		x=n%100;
		x=(x/10*7)%10;
		if((n/10)%2==1)
		{
			if((n%10==1)||(n%10==5))
				x+=1;
			if((n%10==2)||(n%10==6)||(n%10==9))
				x+=7;
			if(n%10==4)
				x+=6;
			if(n%10==7)
				x+=4;
			if(n%10==8)
				x+=8;
		}
		if((n/10)%2==0)
		{
			if(n%10==1)
				x+=1;
			if(n%10==2)
				x+=5;
			if((n%10==3)||(n%10==7))
				x+=2;
			if((n%10==4)||(n%10==8))
				x+=8;
			if(n%10==5)
				x+=3;
			if(n%10==6)
				x+=9;
			if(n%10==9)
				x+=7;
		}
		g<<x%10<<"\n";
	}
	
}