#include <fstream>
#include <iostream>
#include <cstring>

int i,j,k,l,v[101],t,n;
char s[101];

using namespace std;

fstream f,g;

int main()
{
    f.open("cifra.in",ios_base::in);
    g.open("cifra.out",ios_base::out);
    for(i=1;i<=100;i++)
    {
        v[i]=v[i-1];
        for(j=1,k=i%10,l=1;j<=i;l=(l*k)%10,j++);
        v[i]=(v[i]+l)%10;
    }
    f>>t;
    f.getline(s,101);
    for(i=0;i<t;i++)
    {
        f.getline(s,101);
        if(strlen(s)>1){
        g<<v[(s[strlen(s)-2]-'0')*10+(s[strlen(s)-1]-'0')]<<'\n';
        }
        else g<<v[(s[strlen(s)-1]-'0')]<<'\n';
    }
}