#include<iostream.h>
#include<string.h>
#include<fstream.h>
#include<stdlib.h>
main()
{
char sir[1000000],a[5],b[5];
int n,uc,pc,nr,sp,k;
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
f>>k;
sp=1;
do{
  f>>sir;
  n=strlen(sir);
  if(n>1){
	 a[0]=sir[n-1];
	 b[0]=sir[n-2];
	 uc=atoi(a);
	 pc=atoi(b);
	 nr=pc;
	 nr*=10;
	 nr+=uc;
      //	 cout<<"sirul are "<<n<<" caractere"<<endl
      //	     <<"ult 2 cifre sunt "<<nr<<endl;
       }
  if(n==1){

	 a[0]=sir[n-1];
	 uc=atoi(a);
	 nr=uc;
	// cout<<"sirul are "<<n<<" caractere"<<endl
	//     <<"ult 2 cifre sunt "<<nr<<endl;

	 }
if(nr==0)g<<0<<endl;
if(nr==1)g<<1<<endl;
if(nr==2)g<<5<<endl;
if(nr==3)g<<2<<endl;
if(nr==4)g<<8<<endl;
if(nr==5)g<<3<<endl;
if(nr==6)g<<9<<endl;
if(nr==7)g<<2<<endl;
if(nr==8)g<<8<<endl;
if(nr==9)g<<7<<endl;
if(nr==10)g<<7<<endl;
if(nr==11)g<<8<<endl;
if(nr==12)g<<4<<endl;
if(nr==13)g<<7<<endl;
if(nr==14)g<<3<<endl;
if(nr==15)g<<8<<endl;
if(nr==16)g<<4<<endl;
if(nr==17)g<<1<<endl;
if(nr==18)g<<5<<endl;
if(nr==19)g<<4<<endl;
if(nr==20)g<<4<<endl;
if(nr==21)g<<5<<endl;
if(nr==22)g<<9<<endl;
if(nr==23)g<<6<<endl;
if(nr==24)g<<2<<endl;
if(nr==25)g<<7<<endl;
if(nr==26)g<<3<<endl;
if(nr==27)g<<6<<endl;
if(nr==28)g<<2<<endl;
if(nr==29)g<<1<<endl;
if(nr==30)g<<1<<endl;
if(nr==31)g<<2<<endl;
if(nr==32)g<<8<<endl;
if(nr==33)g<<1<<endl;
if(nr==34)g<<7<<endl;
if(nr==35)g<<2<<endl;
if(nr==36)g<<8<<endl;
if(nr==37)g<<5<<endl;
if(nr==38)g<<9<<endl;
if(nr==39)g<<8<<endl;
if(nr==40)g<<8<<endl;
if(nr==41)g<<9<<endl;
if(nr==42)g<<3<<endl;
if(nr==43)g<<0<<endl;
if(nr==44)g<<6<<endl;
if(nr==45)g<<1<<endl;
if(nr==46)g<<7<<endl;
if(nr==47)g<<0<<endl;
if(nr==48)g<<6<<endl;
if(nr==49)g<<5<<endl;
if(nr==50)g<<5<<endl;
if(nr==51)g<<6<<endl;
if(nr==52)g<<2<<endl;
if(nr==53)g<<5<<endl;
if(nr==54)g<<1<<endl;
if(nr==55)g<<6<<endl;
if(nr==56)g<<2<<endl;
if(nr==57)g<<9<<endl;
if(nr==58)g<<3<<endl;
if(nr==59)g<<2<<endl;
if(nr==60)g<<2<<endl;
if(nr==61)g<<3<<endl;
if(nr==62)g<<7<<endl;
if(nr==63)g<<4<<endl;
if(nr==64)g<<0<<endl;
if(nr==65)g<<5<<endl;
if(nr==66)g<<1<<endl;
if(nr==67)g<<4<<endl;
if(nr==68)g<<0<<endl;
if(nr==69)g<<9<<endl;
if(nr==70)g<<9<<endl;
if(nr==71)g<<0<<endl;
if(nr==72)g<<6<<endl;
if(nr==73)g<<9<<endl;
if(nr==74)g<<5<<endl;
if(nr==75)g<<0<<endl;
if(nr==76)g<<6<<endl;
if(nr==77)g<<3<<endl;
if(nr==78)g<<7<<endl;
if(nr==79)g<<6<<endl;
if(nr==80)g<<6<<endl;
if(nr==81)g<<7<<endl;
if(nr==82)g<<1<<endl;
if(nr==83)g<<8<<endl;
if(nr==84)g<<4<<endl;
if(nr==85)g<<9<<endl;
if(nr==86)g<<5<<endl;
if(nr==87)g<<8<<endl;
if(nr==88)g<<4<<endl;
if(nr==89)g<<3<<endl;
if(nr==90)g<<3<<endl;
if(nr==91)g<<4<<endl;
if(nr==92)g<<0<<endl;
if(nr==93)g<<3<<endl;
if(nr==94)g<<9<<endl;
if(nr==95)g<<4<<endl;
if(nr==96)g<<0<<endl;
if(nr==97)g<<7<<endl;
if(nr==98)g<<1<<endl;
if(nr==99)g<<0<<endl;

sp++;
}while(sp<=k);

}