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

using namespace std;

int main() {
    int t, n;
    fstream f("cifra.in",ios::in);
    fstream g("cifra.out",ios::out);
    
    f>>t;
    while(t) {
             f>>n;
             int suma = 0;
    
                for (int i = 1; i <= n; i++) {
                    suma += pow(i,i);
                }
                int cifra = suma % 10;
                g<<cifra;
     }
    return 0;
}