#include <cstdio>
#include <cstring>

using namespace std;
const int nmax = 100;
int v[nmax + 5];
char s[105];

int main()
{
    freopen("cifra.in", "r",stdin);
    freopen("cifra.out", "w",stdout);
    int t,i,j,u,e,p,l,nr;
    for(i = 1;i <= nmax;i++)
    {
        u = i % 10;
        e = i % 4;
        if(!e)
            e = 4;
        p = 1;
        for(j = 1;j <= e;j++)
            p = p * u;
        p = p % 10;
        v[i] = (v[i - 1] + p) % 10;
    }
    scanf("%d", &t);
    scanf("\n");
    for(i = 1;i <= t;i++)
    {
        gets(s + 1);
        l = strlen(s + 1);
        scanf("\n");
        if(l >= 2)
        {
            nr = 0;
            nr = nr + (s[l - 1] - '0') * 10 + s[l] - '0';
            if(nr == 0)
                nr = 100;
        }
        else if(l == 1)
        {
            nr = 0;
            nr = nr + s[l] - '0';
        }
        printf("%d\n",v[nr]);
    }
    return 0;
}