#include <fstream>
#include <cstring>
using namespace std;
int n, t, i, v[101];
char s[101];

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

int putere(int i){
    int p=1;
    for(int j=1;j<=i;j++){
        p *= i;
        p %= 10;
    }
    return p;
}

void precalculare(){
    for(int i=1;i<=100;i++){
        v[i] = v[i-1]+putere(i);
        v[i] %= 10;
    }
}

int main(){
    fin>>t;
    precalculare();
    for(i=1;i<=t;i++){
        fin>>s;
        n = strlen(s);
        if(n == 1){
            fout<<v[s[0]-'0']<<"\n";
        }else{
            fout<<v[s[n-1]-'0'+(s[n-2]-'0')*10]<<"\n";
        }
    }
    return 0;
}