#include <stdio.h>
#include <string.h>
using namespace std;
long ultcif[100];
char nr[102];


int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    long n;
    int i,j,k,num,cif,s;
    scanf("%ld",&n);
    for(i=1; i<=100; i++)
    {
             k=1;
             for(j=1;j<=i;j++)
             {
                   k=(k*i)%10;     
             }
             ultcif[i]=(ultcif[i-1]+k)%10;
    }
    while(n--)
    {
              scanf("%s\n",nr);
              num=strlen(nr);
              if(num==1)
              {
                        cif=nr[0]-'0';
                        printf("%ld\n",ultcif[cif]);
              }
              else
              {
                  s=0;
                  cif=nr[num-2]-'0';
                  s+=cif*10;
                  cif=nr[num-1]-'0';
                  s+=cif;
                  printf("%ld\n",ultcif[s]);
              }
    }
    return 0;
}