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

using namespace std;
ifstream input("cifra.in");
ofstream output("cifra.out");

int main() {
    int n, numar , suma;
    input >> n;
    for(int i=1;i<=n;i++){
        input >> numar;
        suma = 0;
        for(int j = 1;j<=numar;j++){
            suma += pow(j,j);
        }
        output << suma%10<<endl;
    }
    return 0;
}