#include <iostream>
#include <fstream>

using namespace std;

int sumz(int n)
{
   int sum=0;
   for(int i=1; i<=n; i++)
   {
    sum+=pow(i,i);

   }
   return sum;
}
int main()
{

    ifstream cit("cifra.in");
 ofstream cut("cifra.out");
   int t;

   cit>>t;
   int sol[t];
   for(int i=0; i<t; i++)
   {
       int nr;
       cit>>nr;
       cut<<sumz(nr)%10<<endl;
   }
   cut.close();





    return 0;
}