#include <fstream>
#include <cstring>

using namespace std;

char v[105];
int c[105];
ifstream in("cifra.in");
ofstream out("cifra.out");

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

void afiseaza(){
    int i,t,len,rez;
    in >> t;
    for(i = 1;i <= t;i++){
        in >> v + 1;
        v[0] = '0';
        len = strlen(v+1);
        rez = (v[len-1] - '0')*10 + (v[len] - '0');
        out<<c[rez]<<'\n';
    }
}

int main(){
    int i;
    suma();
    afiseaza();
    return 0;
}