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

int main()
{
    fstream fcin("cifra.in");
    ofstream fcout("cifra.out");
     int N,S,i,j,T,k,P=1;
     fcin>>T;
     for (i=1;i<=T;i++)
     {fcin>>N;S=0;
      for (j=1;j<=N;j++)
      {P=1;
       for (k=1;k<=j;k++)
       P=(P*j)%10;
       S=S%10+P;}
      fcout<<S%10<<endl;}

      return 0;
}