#include <fstream>
#include <cstring>

using namespace std;

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

char n[200];
int lg, i, t, r, u, v[200], x;

void Init(int v[]);

int main() {
    fin >> t;

    Init(v);

    while(t > 0) {
        t--;

        fin >> n;

        lg = strlen(n);

        r = u = 0;

        if(lg > 1) r = n[lg - 2] - '0';
        u = n[lg - 1] - '0';

        x = r * 10 + u;

        fout << v[x] << '\n';
    }

    fin.close();
    fout.close();

    return 0;
}

void Init(int v[]) {
	v[0] = 0;
	int i, j, pow;
	for(i = 1;i <= 100;i++) {
		pow = i;
		for(j = 1;j < i;j++) {
		    pow = (pow * i) % 10;
		}
		v[i] = (v[i - 1] + pow) % 10;
	}
}