#include<cstdio>
#include<algorithm>
using namespace std;
#define FOR(i,a,b) for(i=a;i<=b;i++)
int main()
{
	int n,t,i,us,up,j,f;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	FOR(i,1,t)
	{
		scanf("%d",&n);
		us=0;
    	FOR(j,1,n)
    	{
    		up=1;
	    	FOR(f,1,j)
	    		up=up*j%10;
		    us=(us+up)%10;
		}
		printf("%d\n",us);
	}
return 0;	
}