#include <fstream>

//pentru o valoare N data trebuie sa determine ultima cifra a sumei 11 + 22 + ... + NN.
using namespace std;

int main()
{    int n,s,x,y,i,T;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
  f>>T;
  while(T!=0)
   { f>>n;
    s=0;

     for(i=1;i<=n;i++)
     {   x=1;
         y=i;
         while(y!=0)
         {
             x=x*i;
             y--;
         }
     s=s+x;
     }
  g<<s%10<<'\n'; T--; }
    return 0;
}