#include <iostream>
#include <fstream>
 using namespace std;
 int main()
 {     unsigned long long T,i,x,s,p,c,j;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>T;
 for (i=1;i<=T;i++)
 {         f>>x;
            s=0;
            for (j=1;j<=x;j++)
             {
                 c=1;
                 p=1;
                 while (c<=j)
                  {
                      p*=j;
                      p=p%10;
                      c++;
                }
                s+=p;
            }
                g<<s%10<<endl;
}
f.close();
g.close();
return 0; }