#include<fstream.h>
#include<string.h>
int main()
{unsigned long long int t,n,s,i,j,x;
char c[102];
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t; f.get();
for(i=1;i<=t;i++)
	{f.getline(c,102,'\n'); x=strlen(c);
	n=(c[x-2]-48)*10+(c[x-1]-48);
	//f>>n; n%=100;
	s=4*(n/20);
	switch (n%20)
	{case 1: s+=1; break;
	case 2: s+=5; break;
	case 3: s+=2; break;
	case 4: s+=8; break;
	case 5: s+=3; break;
	case 6: s+=9; break;
	case 7: s+=2; break;
	case 8: s+=8; break;
	case 9: s+=7; break;
	case 10: s+=7; break;
	case 11: s+=8; break;
	case 12: s+=4; break;
	case 13: s+=7; break;
	case 14: s+=3; break;
	case 15: s+=8; break;
	case 16: s+=4; break;
	case 17: s+=1; break;
	case 18: s+=5; break;
	case 19: s+=4; break;
	}
	 /*for(j=1;j<=n%20;j++)
	     s+=pow(j%10,(j%4)+4); */
	 s%=10;
	 g<<s<<'\n';
	 }
f.close(); g.close();
return 0;
}