#include<fstream>
#include<cstring>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int s[105],T,n;
char N[105];

int Pow(int b,int e)
{
    int r = 1;
    while(e > 1)
    {
        if(e % 2 == 1) r = r * b;
        b = b * b; e /= 2;
    }
    return r * b;
}
int main()
{
    for(int i = 1;i <= 99; i++)
        s [i] = (s[i-1] + Pow(i % 10,(i % 100 - 1) % 4 + 1)) % 10;
    fin >> T;
    while(T--)
    {
        fin >> N;
        if (N[1] == 0) n = N[0] - '0';
        else n = (N[strlen(N) - 2] - '0') * 10 + N[strlen(N) - 1] - '0';
        fout<< s[n%100] << '\n';
    }
}