# include <stdlib.h>
# include <cstdio>
# include <string.h>

using namespace std;

int putere(int nr)
{
    int aux, j;
    aux = nr;
    for (j = 1; j < nr; j++)
    aux = (aux * nr) % 10;
    
return aux;
}
int sum[1005], t, n;
char s[1005];
int main()
{int i;

    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    
    //s[0] = 1;
    for (i = 1; i <= 100; i++)
    sum[i] = (sum[i - 1] + putere(i)) % 10;
    
    scanf("%d\n",&t);
    for (i = 1; i <= t; i++)
    {
        gets(s);
        n = strlen(s);
        if (n == 1) printf("%d\n",sum[s[0] - '0']);
        else printf("%d\n",sum[(s[n - 2] - '0') * 10 + (s[n - 1] - '0')]);
        }
    
return 0;
}