#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;
  long long x;
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  init();
  f>>t;
  for (i=1;i<=t;i++)
	 { f>>x;
	   nr=x%100;
	   g<<v[nr]<<'\n';
	 }

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