#include <fstream>

using namespace std;

long long pow(long long a,long long b){
    if(b==0)
        return 1;
    if(b==1)
        return a;
    else
        return a*pow(a,b-1);
}

long long supow(long long c){
    long long S=0;
    for(int i=c;i>=1;i--){
        S=S+pow(i,i);
    }
    return S%10;
}

int main(){
    ifstream in ("cifra.in");
    ofstream out ("cifra.out");
    long long n;
    in>>n;
    long long v[n];
    for(int i=0;i<n;i++){
        in>>v[i];
        out<<supow(v[i])<<'\n';
    }
    in.close();
    out.close();
    return 0;
}