#include <iostream>
#include <fstream>

using namespace std;
int pow(int a,int b)
{
    int e=a;
    for (int i=1;i<b;i++)
        e=e*a;
    return e;
}

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