//#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
int t,n,ult[105];
char a[105];
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main(){
   int i,x,j,u;
    fin >> t;
    for(i=1;i<=100;i++){
        u = i;
       for(j=2;j<=i;j++)
        u=(u*i)%10;
        ult[i]=(ult[i-1]+u%10)%10;
    }

//    for(i=1;i<=100;i++)
//     cout << ult[i]<<" ";
   for(i = 1; i <= t; i++){
      fin >> a;
      n=strlen(a);
      if(n > 1)
        x = (a[n-2]-'0')*10+(a[n-1]-'0');
      else x = a[n-1]-'0';
       fout << ult[x] <<"\n";
   }

   fin.close();
   fout.close();
    return 0;
}