#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<stdio.h>
int main()
{fstream f("cifra.in",ios::in),g("cifra.out",ios::out);
long v[25],s[25],n,m,i,p,j;
f>>n;
m=0;
for (i=1;i<=n;i++) {f>>v[i];if (v[i]>m) m=v[i];}
s[1]=1;
for (i=2;i<=20;i++) {p=1;
		     for (j=1;j<=i;j++) p=p*i;
		     s[i]=(s[i-1]+p)%10;}
for (i=1;i<=n;i++) {g<<(v[i]/20)*s[20]+s[v[i]%20]<<"\n";}
f.close();
g.close();
}