#include<fstream>
using namespace std;
int main()
{
 ifstream in("cifra.in");
 ofstream out("cifra.out");
 unsigned long n,i1,i2,i3,cif,t,var;
 in>>t;
 for(i1=1;i1<=t;i1++)
 {
  in>>n;
  cif=0;
   for(i2=1;i2<=n;i2++)
    {
     var=1;
      for(i3=1;i3<=i2;i3++)
      var*=i2;
     cif+=var;
     }
   out<<cif%10<<"\n";
 }
}