#include<stdio.h>
#include<string.h>
main()
{
  freopen("cifra.in", "r",stdin);
  freopen("cifra.out", "w",stdout);
  long int nr,i,n,lung,v[21],p,j,nr1,nr2;
  char s[101];
  scanf ("%d\n",&nr);
  v[0]=0;
  for (i=1; i<=20; i++)
      {
       v[i]=0;
       p=1;
       for (j=1; j<=i; j++)
	   p=(p*i)%10;
       v[i]=(p+v[i-1])%10;
       //*printf("%d\n",v[i]);
      }
  for (i=1; i<=nr; i++)
      {
	gets(s);
	lung=strlen(s);
	if (lung==1)
		n=s[0]-'0';
	else
		n=10*(s[lung-2]-'0')+(s[lung-1]-'0');
	nr1=n%20;
	nr2=n/20;
	printf("%d\n",(4*nr+v[nr1])%10);
      }
  return 0;
}