#include <iostream>
#include <fstream>
#include <math.h>
#include <bits/stdc++.h>


using namespace std;

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



int Uc(int k){

    if(k < 10){
        return k;
    }else{
        return(k % 10);
    }
}
long long int calc(int k){
    long long int sum = 0 ;
    for(int i = 1; i <=k ; i ++){
        sum += pow(i,i);
    }
    return Uc(sum);
}
int T;
void citire(){

    in>>T;
    for(int i = 1 ; i <= T; i ++){
        in>>i;
    }
}

int main()
{   citire();
    for(int i = 1; i <= T; i++){
        cout<<calc(i)<<"\n";
    }

    return 0;
}