#include<fstream>
#include<math.h>
using namespace std;
int a[50],n,i,suma,cifra=0,x,j;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>n;

  for(i=0;i<n;i++)
  {
      f>>a[i];
      suma=0;
      x=a[i];
      for(j=1;j<=x;j++)
      {
      suma=suma+pow(j,j);
      }
      cifra=suma%10;
      g<<cifra<<"\n";

  }
    return 0;

}