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