//Bucaciuc Andrei

#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;
int t,n;

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

void print(){
long int s;
int i;

in>>t;

while(t > 0){
    in>>n;

    s=0;
    for(i=1; i<=n; i++)
        s=pow(i,i)+s;

    out<<s%10<<"\n";

    t--;
}
}


int main()
{
 print();
 cout<<"\n";

    return 0;
}