#include<iostream>
#include<fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    long n,a;
    int s;
    f>>n;
    g<<'\n';
    for(int i=1;i<=n;i++)
    { f>>a;
        
      s=0;  
      for(int j=1;j<=a;j++)
      {  int p=1;
         for(int k=1;k<=j;k++)
          p=p*j%10;
        s=(s+p%10)%10;
      }
      g<<s<<'\n';
    }
 f.close();
 g.close();
    
 return 0;
}