#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("cifra.in");
ofstream c("cifra.out");
int produs(unsigned long long N)
{unsigned long long  i=1,s=0;
for(i=1;i<=N;i++)
  s=s+pow(i,i);
return s%10;
}
int main()
{
    unsigned long long  T,N;
    f>>T;
    for(unsigned long long  j=1;j<=T;j++)
    {f>>N;
    c<<produs(N)<<'\n';
}
}