#include <iostream>
#include<math.h>
#include<fstream>
using namespace std;
int putere(int a , int b)
{int s=1;
  while (b)
  {
   s=s*a;
    b--;
  }
  return s;
}
int calcul (int n)
{
    int i,s=0;
    for (i=1;i<=n;i++)
  s+=putere(i,i);
  return s%10;
}
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
    int T,n,i;
f>>T;
for (i=1;i<=T;i++)
   {
       f>>n;
g<<calcul(n)<<endl;
}
f.close();
g.close();
    return 0;
}