#include<stdio.h>
#include<math.h>
#include<string.h>
int t,i,a[101],r;
char b[101];

int ultimdoua(int x)
{
    int y;
    y=b[x-1]-'0';
    if (x>1)
       y+=10*(b[x-2]-'0');
    return y;
}

int main()
{
    FILE *f=fopen("cifra.in","r");
    FILE *g=fopen("cifra.out","w");
    fscanf(f,"%i",&t);
    for(i=1;i<=100;++i)
    {
                       r=pow(i%10,i%4+4);
                       r=r%10;
                       a[i]=a[i-1]+r;
                       a[i]=a[i]%10;
    }
    for(i=0;i<t-1;++i)
    {
                    fscanf(f,"%s",b);
                    fprintf(g,"%i\n",a[ultimdoua(strlen(b))]);                    
    }
    fscanf(f,"%s",b);
    fprintf(g,"%i",a[ultimdoua(strlen(b))]);  
    return 0;
}