#include <cstdio>
#include <fstream>
#include <cstring>
using namespace std;

int main()
{
    int i, j, n, s, uc, t, lg, v[101];
    char sir[120];
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    for(n=1; n<=100; n++)
    {
        s = 0;
        for(i=1; i<=n; i++)
        {
            uc = i%10;
            if(i%4==2) uc = uc*uc%10;
            if(i%4==3) uc = uc*uc*uc%10;
            if(i%4==0) uc = uc*uc*uc*uc%10;
            s = (s + uc)%10;
        }
        v[n] = s;
    }
    v[0] = v[100];
    scanf("%d\n", &t);
    while(t--)
    {
        scanf("%s\n", sir);
        lg = strlen(sir);
        if(lg>1)
            n = (sir[lg-2]-'0')*10 + sir[lg-1]-'0';
        else
            n = sir[lg-1]-'0';
        printf("%d\n", v[n]);
    }
    return 0;
}