#include<iostream.h>
#include<fstream.h>
int i,n,t,j,cifra;
int power(int i, int j){
  int x=1;
  for(j=1; j<=i; j++)
    x*=i;
  return x;
  }

int main()
{ifstream read("cifra.in");
ofstream write("cifra.out");
read>>t;
for (i=1; i<=t; i++)
  {read>>n;
   cifra=0;
   for (j=1; j<=n; j++)
     cifra=cifra+power(j,j)%10;
   write<<cifra;
  }
return 0;
}