#include <iostream>
#include <fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int main()
  {
     int n,i,j,u,s,k,T;
     in>>T;
     for(k=1;k<=T;k++)
        {
          s=0;
          in>>n;
          for(i=1;i<=n;i++)
               {
                 u=i%10;
                 for(j=1;j<i;j++)
                   {
                     u=(u*i)%10;
                   }
                 s+=(u%10);
               }
          out<<s%10<<"\n";
        }
     return 0;
  }