#include <cstdio>
#include <fstream>
#include <algorithm>
using namespace std;
string s;
int last[101];
void generare()
{int i,j;
    for( i=1;i<=100;i++)
    {
        int p=1;
        for( j=1;j<=i;j++)
            p=(p*i)%10;
            last[i]=(last[i-1]+p)%10;
    }
}

int main(){
    ifstream cin ("cifra.in");
    ofstream cout ("cifra.out");
    int t, n,x;
    cin>>t;
    generare();
    while (t--){
            cin>>s;
    n = s.size() - 1;
    if (n > 1) {
   x = (s[n]-'0') * 10 + (s[n-1] - '0');
   cout<<last[x]<<"\n";}
  else {
        x = (s[n] - '0');
    cout<<last[x]<<"\n";
    }
    }
    return 0;
}