#include<iostream.h>
#include<fstream.h>
#include<stdlib.h>
int power(int a, int b){
  int x=1;
  for(b=1; b<=a; b++)
    x*=a;
  return x;
  }

int main()
{int i,j,cifra,a,b; char t[100], n[100];
ifstream citire("cifra.in", ios::in);
ofstream scriere("cifra.out", ios::out);
citire.getline(t, sizeof(t));
for (i=1; i<=atoi(t); i++)
  {citire.getline(n, sizeof(n));
   cifra=0;
   for (j=1; j<=atoi(n); j++)
     {cifra=cifra+power(j,j)%10;
   cifra=cifra%10;}
   scriere<<cifra<<'\n';
  }
return 0;
}