#include <fstream>
#include <string.h>
#include <stdlib.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
char s[300];

int pu(int x){
    int sol = 1;
    for(int i = 1; i <= x; i++){
        sol *= x;
        sol=sol % 10;
    }
    return sol;
    }
    int i, n, sol, nr, t, T, v[200];
void pre()
{
    for(i = 1; i <= 100; i ++)
        {
        sol += pu(i);
        sol = sol % 10;
        v[i] = sol;
        }
}
int main()
{
    pre();
    f >> T;
    for(t = 1; t <= T; t ++){
        f >> s;
        int nr = strlen(s);
        if(nr >= 2)
            n = atoi(s + nr - 2);
        else
            n = atoi(s);
        g << v[n] << '\n';
    }
    return 0;
}