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

using namespace std;

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

int a[100], n;

int ultimaCifra(int n){
    if (n == 0) return 0;
    else return ultimaCifra(n-1) + pow(n, n);
}

int main()
{
    fin >> n;
    for(int i = 0; i < n; i++){
        fin >> a[i];
    }

    for(int i = 0; i < n; i++){
        fout << ultimaCifra(a[i]) % 10 << endl;
    }

    return 0;
}