#include <fstream>
#include <cstring>
#define DIM 300
using namespace std;

ifstream fin ("cifra.in" );
ofstream fout("cifra.out");

int a, b, c, i, j, N;
int V[DIM], val, Q;
char S[DIM];

void TestExpert(){
     N = 100;
     for(i = 1; i <= N; i ++){
          val = i;
          for(j = 2; j <= i; j ++)
               val = (val * i) % 10;
          V[i] = (V[i-1] + val)% 10;
     }
     return;
}

void CodeExpert(){
     fin >> Q;
     for(i = 1; i <= Q; i ++){
          fin >> S + 1;
          N = strlen(S + 1);
          val = 0;
          for(j = max(1, N-4); j <= N; j ++)
               val = val * 10 + (S[j++] - '0');
          val %= 100;
          fout << V[val] << "\n";
     }
     return;
}

int main(){
     TestExpert();
     CodeExpert();
     return 0;
}