#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;   
}