#include <iostream.h>
#include <fstream.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);

int main ()
{
  long long n,p,c,i,d,s,t;
  f>>t;
  while (t!=0) {
	      f>>n;
	      s=0;
	      for (i=1;i<=n;i++) {
				   p=1;
				   d=i;
				   while (d!=0) {
						  p=p*i;
						  d=d-1;
						}
				   s=s+p;
				   c=s%10;
				 }
	      g<<c<<"\n";
	      t--;
	    }
  return 0;
}