#include <bits/stdc++.h>

using namespace std;

int power(int n){
    int sum = 0;
    for (int j=1;j<=n;j++){
        sum += pow(j,j);
    }

    return sum;
}

int main(){
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");

    int n;
    int num;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>num;
        cout<<power(num)%10<<"\n";
    }

return 0;
}