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

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

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] =(p[i] * i)%100;
        sum[i] = (sum[i-1] + p[i])%100;
    }

}

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

int num(char s1,char s2)
{
    if(s1 == '\0') return sum[cfr(s2)]%10;
    return sum[cfr(s1)*10+cfr(s2)]%10;
}

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 << (num(s[strlen(s)-2],s[strlen(s)-1])) << '\n';
    }
    out.close();
    in.close();
    return 0;
}