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