#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[100];
int sum, t;
char n[300];
int cifra( int x, int p ){
    for( int i = 2; i <= p; i++ ){
        x = x * p;
        x %= 10;
    }
    return x % 10;
}
int main(){
    fin >> t;
    v[0] = 0;
    for( int i = 1; i <= 99; i++ ){
        v[i] = v[i - 1] + cifra(i,i);
        v[i] %= 10;
    }
    for( int i = 1; i <= t; i++ ){
        fin >> n;
        int m = strlen(n);
        if( m == 1 ){
            fout << v[ n[m - 1] - '0' ] << "\n";
        }else{
            fout << v[ ( n[m - 2] - '0' ) * 10 + ( n[m - 1] - '0' ) ] << "\n";
        }
    }
    return 0;
}