#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");

int sol[100];
char nr[101];

void calculeaza () {
    int c;
    for (int i = 1; i <= 100; i++) {
        c = i;
        for (int j = 2; j <= i; j++) c = (c * i) % 10;
        sol[i] = (sol[i - 1] + c) % 10;
    }
    //for (int i = 1; i <= 100; i++) cout << sol[i] << ' ';
}

inline void rezolva () {
    f >> nr;
    int x;
    int l = strlen(nr);
    if (l == 1) x = nr[l - 1] - '0';
    else x = (nr[l - 2] - '0') * 10 + nr[l - 1] -'0';
    g << sol[x] << '\n';
}

int main () {
    calculeaza ();
    int t;
    f >> t;
    for (int i = 1; i <= t; i++) rezolva ();
    return 0;
}