#include <cstdio>
#include <algorithm>
#include <cstring>
#define Nmax 105
using namespace std;
int n, i, j, sol[Nmax], p, r, t;
char v[Nmax];
int main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    scanf("%d\n", &t);
    for (i = 1; i <= 100; ++i)
    {
        p = 1; r = i % 4;
        if (r == 0) r = 4;
        for (j = 1 ; j <= r; j++)
        p = (p * (i % 10)) % 10;
        sol[i] = (sol[i - 1] + (p % 10) ) % 10;
    }
    while (t--)
    {
        gets(v + 1);
        n = strlen(v + 1);
        if (n == 1) p = v[n] - '0';
        else p = (v[n - 1] - '0') * 10 + v[n] - '0';
        printf("%d\n", sol[p]);
    }
    return 0;
}