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

int main()
{
   ifstream fin("cifra.in");
   ofstream fout("cifra.out");
   int n,nr,i,j,s=0;
   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>nr;
       s=0;
       for(j=1;j<=nr;j++)
       {
           s=s+int(pow(j,j));
       }
       fout<<s%10<<endl;
   }
   fin.close();
   fout.close();
   return 0;
}