#include<fstream.h>
#include<iostream.h>
int main()
{unsigned int  v[11],v1[10000],i,n,s,aux;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>n;
 v[0]=0;v[1]=1;v[2]=5;v[3]=2;v[4]=8;v[5]=3;v[6]=9;v[7]=2;v[8]=8;v[9]=7;
 
 for(i=0;i<n;i++)
	 f>>v1[i];
 for(i=0;i<n;i++)
	{s=v1[i]%10;
     aux=v1[i]/10;
	 g<<(aux*7+v[s])%10<<endl;
	}
 f.close();
 g.close();
 return 0;
}