#include <fstream.h>
#include <string.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,n,x,y;
  char a[200];
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  init();
  f>>t;f.get();
  for (i=1;i<=t;i++)
	 { f.get(a,100);f.get();
	   n=strlen(a);
	   if (n>1) x=a[n-2]-'0';
		else x=0;
	   y=a[n-1]-'0';
	   if (a[n-1]<'0'||a[n-1]>'9')
		{ y=x;
		  x=a[n-3]-'0';
		}
	   g<<v[x*10+y]<<'\n';
	 }

  f.close();
  g.close();
  return 0;
}