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

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

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