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

char s[105];
int t,v[105];

void init() {
    for(int i=1;i<=100;i++) {
        int p=1;
        for(int j=1;j<=i;j++)
            p=(p*i)%10;
        v[i]=(v[i-1]+p)%10;
    }
}

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    init();
    fin>>t;
    for(int i=0;i<t;i++) {
        fin>>s;
        int ns=strlen(s);
        if(ns==1)
            fout<<v[s[0]-'0']<<'\n';
        else
            fout<<v[(s[ns-2]-'0')*10+(s[ns-1]-'0')]<<'\n';
    }
    return 0;
}