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

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

int factorial_sum(int a){
    int k,sum_fact,sqr;
    sum_fact = 0;
    for(k=1;k<=a;k++){
        sqr = pow(k,k);              
        sum_fact += sqr;
    }
    return sum_fact;
}

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