#include<stdio.h>
#include<math.h>

    int main()
{
   long s, p[10000], p2=1, i, j, t, n, k;

    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);

scanf("%ld", &t);

     for(i=1;i<=t;i++)
 {  scanf("%ld", &n);
   s=0;
     for(j=1;j<=n;j++)
      { for(k=1;k<=j;k++)
        { p2=(p2*j)%10; }
         s=s+p2; }
     p[i]=s%10;
 }

 for(i=1;i<=t;i++)
 { printf("%ld", p[i]);
   printf("\n");
 }

return 0;

}