#include<string.h>
#include<stdio.h>
int main()
{ int i,t,v[100]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4},ln,nr;
  char n[102];
  for(i=1;i<=4;i++)
	    for(t=0;t<=19;t++)
			v[20*i+t]=(v[20*(i-1)+t]+4)%10;
  freopen("cifra.in","rt" ,stdin);
  freopen("cifra.out","wt" ,stdout);
  scanf("%d\n",&t);
  
  for(i=0;i<t;i++)
   { 
	   gets(n);
	   ln=strlen(n);
	   if(ln>1)  nr=(n[ln-2]-48)*10+n[ln-1]-48;
	     else nr=n[ln-1]-48;
	  
	   printf("%d\n", v[nr]);
	}
  return 0;
}