#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int v[100];
int pow_ultim(int n)
    {
        int i,p=1;
        for(i=1;i<=n;i++)
            {p=p*n;
            p=p%10;
            }
        return p;
    }
int ultim_cifr(int n)
    {
        int s=0,i;
        for(i=1;i<=n;i++)
            {
                s+=pow_ultim(i);
                s=s%10;
            }
        return s;
    }
int main()
    {
    int k,t,i,y,a;
    char n[200];
    for(i=1;i<=99;i++)
    v[i]=ultim_cifr(i);
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    scanf("%d\n", &t);
    for(i=1;i<=t;i++)
       {
        gets(n);
        k=strlen(n);
        if(k>2)
        a=atoi(&(n[k-2]));
        else
        a=atoi(n);
        y=v[a];
        printf("%d\n",y);
        }
    return 0;
    }