#include <stdio.h>   
int t,i,k,u,j;   
long n,x;   
int main()   
{   
    FILE *pfile=fopen("cifra.in","r");   
    fscanf(pfile,"%d",&t);   
    FILE *pout=fopen("cifra.out","w");   
    for(i=1;i<t+1;i++)   
    {   
        fscanf(pfile,"\n%ld",&n);   
	for(x=1;x<n+1;x++)
	{  
	     k=x%10;   
             switch(k)   
             {   
            case 1: u+=1; break;   
            case 2: { if (x%4==2) u+=4; else u+=6; }  break;   
            case 3: { if (x%4==1) u+=3; else u+=7; }  break;   
            case 4: u+=6; break;   
            case 5: u+=5; break;   
            case 6: u+=6; break;   
            case 7: { if (x%4==1) u+=7; else u+=3; }  break;   
            case 8: { if (x%4==2) u+=4; else u+=6; }  break;   
            case 9: u+=9; break;   
             }   
  
	}   
        fprintf(pout,"%d\n",u%10);   
    }   
    fclose(pfile);   
    fclose(pout);   
    return 0;   
}