#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; u=(n/10)%10; d=n%10;
	if(d>=1) u=u+1;
	if(d>=2) if((d+2)%4==0) u=(u+6)%10; else u=(u+4)%10;
	if(d>=3) if((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((d+7)%4==1) u=(u+7)%10; else u=(u+3)%10;
	if(d>=8) if((d+8)%4==0) u=(u+4)%10; else u=(u+6)%10;
	if(d==9) u=(u+9)%10;
	g<<u<<endl;}
return 0;}