#include <bits/stdc++.h>

int main()
{
    int Sol[101],T;
    char N[200];

    Sol[0] = 0;
    Sol[1] = 1;

    for (int i = 2;i <= 100;i++)
    {
        int x = i;
        for (int j = 2;j <= i;j++) x = (x * i) % 10;
        Sol[i] = (Sol[i-1] + x)% 10;
    }

    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
     scanf("%d",&T);

     while (T--)
     {
         int X,Y,M;
         scanf("%s",N+1);
         M = strlen(N+1);
         X = N[M] - '0';
         if (M > 1)
         Y = N[M-1] - '0',X = Y * 10 + X;
         printf("%d\n",Sol[X]);
     }

    return 0;
}