#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;

long long p[100], sum[100];

char* num(char* s){
    return s;
}

void putere()
{
    int j;
    p[0] = 0;
    sum[0]=p[0];
    for(int i=1;i<100;++i){
        p[i] = 1;
        for(j=1;j<=i;++j) p[i] *= i;
        p[i]%=100;
        sum[i] = sum[i-1] + p[i];
        sum[i]%=100;
    }

}

int cfr(char c)
{
    return c-'0';
}

int main()
{
    int t,i;
    char s[100];
    putere();
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    for(in >> t;t;--t)
    {
        in >> s;
        out << (sum[cfr(s[strlen(s)-1])]%10) << '\n';
    }
    out.close();
    in.close();
    return 0;
}