#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

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

long long int T;
string s;

int Uc(long long int k){

    if(k < 10){
        return k;
    }else{
        return(k % 10);
    }
}
long long int calc(int k){
    long long int sum = 0 ;
    for(int i = 1; i <= k ; i ++){
        sum += pow(i,i);
    }
    return Uc(sum);
}

void citire(){

    in>>T;
    getline(in,s);
    for(int i = 1 ; i <= T; i ++){
        getline(in,s);
        for(int j = 0; j < s.size(); j ++){
            cout<<calc(s[j] - '0')<<"\n";
        }
    }
}

int main()
{   citire();



    return 0;
}