#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{
  long n;
  ifstream in("cifra.in");
  in>>n;
  long cifra;
  long suma=0;
  ofstream out("cifra.out");
  for(int i=0;i<n;i++)
  {
      in>>cifra;
      suma=0;
      for(int j=1;j<=cifra;j++)
      {
          suma+=pow(j,j);
      }
    out<<suma%10<<"\n";
  }

    return 0;
}