#include <iostream>
#include<fstream>
using namespace std;

int main()
{int t,s=0,i,j,k,p;
long int n;
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>t;
   for(i=1;i<=t;i++)
       {f>>n;
       for (j=1;j<=n;j++) {p=j;
                           for(k=1;k<j;k++)p=p*j%10;

                          s=(s+p)%10;}
        g<<s<<" ";
        s=0;
       }

    return 0;
}