#include<fstream>
#include<cmath>
using namespace std;

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

int main (){
    
    long long int t;
    long long  int v[30001];
    fin>>t;
    for ( int i = 1 ; i<=t ; i++){
        fin>>v[i]; 
        
        long long int s = 0 ; 
        
        for ( int j=1 ; j<=v[i] ; j++){
            
            s += pow ( j , j ); 
        }
        
        fout<<s%10 <<endl; 
    }
    
    return 0;
    
}