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


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

using namespace std;

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 i,n,t,sum;
    short int last;
    in>>t;
    for(i=1;i<=t;i++){
        cin>>n;                                        
        sum = factorial_sum(n);
        last = sum%10;
        out<<last<<endl;
    }
    
}