#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t, n, s = 0;
int power(int N, int P){
   int r = 1;
   while(P){
       if(P  % 2 == 1)
            r = r*N;
       N = N * N;
       P = P / 2;
   }
    return r;
}

int main()
{
    fin >> t;
    for(int j = 1; j <= t; j++){
        s = 0;
        fin >> n;
    for(int i = 1; i <= n; i++){
        s += power(i, i);
    }
    fout << s % 10 << endl;
    }
}