#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
char s[200];
int v[25];
int fact (int a, int b)
{
    if (b == 0)
        b = 4;
    int k = 1;
    for (int i = 1; i <= b; i ++)
        k *= a;
    return k % 10;
}
int main()
{
    freopen ("cifra.in", "r", stdin);
    freopen ("cifra.out", "w", stdout);
    int i;
    for (i = 1; i <= 19; i ++)
    {
        v[i] = (v[i - 1] + fact (i % 10, i % 4)) % 10;
    }
    int t;
    scanf ("%d\n", &t);
    for (int lt = 1; lt <= t; lt ++)
    {
        gets (s);
        //printf ("%s\n", s);
        int l = strlen (s);
        int n = (l >= 2) * (s[l - 2] - '0') * 10 + (s[l - 1] - '0');
        //printf ("%d\n", n);
        n %= 20;
        printf ("%d\n", v[n]);
    }
    return 0;
}