#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int powa(int n){
    double c;
    c=pow(n,n);
    static_cast<int>(c);
    return c;
}
int sume(int n){
    int sum=0;
    for(int z=1;z<=n;z++){
    sum=(sum%10)+powa(z,z);
}
return sum;
}
int main(){
int t;
int a[t];
f>>t;
for(int i=0;i<t;i++){
        f>>a[i];
        sume(a[i]);
        g<<(a[i]%10);
        }
f.close();
g.close();
return 0;
}