#include <stdio.h>
#include <string.h>
FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");
int putere(int pn)
{
 switch(pn%4)
 {
 case 0: return (pn*pn*pn*pn)%10;
 case 1: return pn%10;
 case 2: return (pn*pn)%10;
 case 3: return (pn*pn*pn)%10;
 }
}
int main()
{
 int t,n,s,i,j;
 char sir[101];
 fscanf (f,"%d\n",&t);
 for (i=0;i<t;i++)
 {
   fscanf (f,"%s\n",sir);
   if (strlen(sir)==1) n=sir[strlen(sir)-1]-'0';
   else n=(sir[strlen(sir)-2]-'0')*10+sir[strlen(sir)-1]-'0';
   s=0;
   for (j=1;j<=n;j++) s+=putere(j);
   fprintf (g,"%d\n",s%10);
 }
 return 0;
}