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