#include <fstream>
using namespace std;
int n, t, s, i, v[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>>n;
        fout<<v[n]%100<<"\n";
    }
}