#include <fstream.h>
int v[100];
void init()
{ int i,s,j;
  v[0]=0;
  for (i=1;i<=99;i++)
	{ s=i;
	  for (j=2;j<=i;j++)
		{ s=s*i;
		  s=s%10;
		}
	  v[i]=(v[i-1]+s)%10;
	}
}


int main()
{ int t,i,nr;
  char a,b,c;
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  init();
  f>>t;
  for (i=1;i<=t;i++)
	{ f.get();
	  a='0';
	  f>>b;
	  f>>c;
	  while (c!='\n')
		{ a=b;
		  b=c;
		  f>>c;
		}
	  nr=(a-'0')*10+b-'0';
	  g<<v[nr];
	}
  f.close();
  g.close();
  return 0;
}