#include<iostream>
using namespace std;
#include<stdio.h>
#include<string.h>
FILE *f,*g;
char s[101];
int a[101],i,j,n,m,q,lungime;
int main()
{
    f=fopen("cifra.in","r");
    g=fopen("cifra.out","w");
    for(i=1;i<=100;i++)
    {q=1;
    for(j=1;j<=i;j++)
        q=(q*i)%10;
    a[i]=(a[i-1]+q)%10;
    }
    fscanf(f,"%d\n",&m);
    for(i=0;i<m;i++)
    {fscanf(f,"%s",&s);
        lungime=strlen(s);
        if(lungime==1)
            fprintf(g,"%d\n",a[s[0]-48]);
        else
            fprintf(g,"%d\n",a[(s[lungime-2]-48)*10+s[lungime-1]-48]);
    }
}