#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

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

int tNumber, Number;

int main () {

int Last_Fig;

    in >> tNumber;
        for (int Cont = 0; Cont < tNumber; ++Cont) {
            int Final_Last_Fig = 0;
                in >> Number;
                    if (Number == 1) Final_Last_Fig = 1;
                    else {
                    for (int aNumb = 1; aNumb <= Number; ++aNumb) {

                        int xNumb = pow (aNumb, aNumb);
                        Last_Fig = xNumb % 10;
                        Final_Last_Fig += Last_Fig;
                            if (Final_Last_Fig > 9) Final_Last_Fig %= 10;

                    }
                }
            out << Final_Last_Fig<< '\n';
        }

}