#include <fstream.h>
#include <cstdlib>
#include <math.h>
using namespace std;

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

int putere(int k, int p) {
    int rez = 1;
    for (int i = 1; i <= p; i++) {
        rez = (rez * k) % 10;
    }   
    
    return rez;
}

int factorial_sum(int a){
    int k,sum_fact;
    long long sqr;
    sum_fact = 0;
    for(k=1;k<=a;k++){
        sqr = putere(k,k);              
        sum_fact = (sum_fact + sqr) % 10;
    }
    return sum_fact;
}

int main(){
    int i,n,t,sum;
    in>>t;
    for(i=1;i<=t;i++){
        in>>n;                                        
        sum = factorial_sum(n);
        out<<sum%10<<"\n";
    }
}