#include <fstream>
#include <cstring>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
char s[103];
int t, n, i, j, a, m[101];
int main ()
{   for (i=1;i<=100;++i)
    {   a=1;
        for(j=1;j<=i;j++) a=a*i%10;
        m[i]=(m[i-1]+a)%10;
    }
    f>>t;
    for(i=1;i<=t;i++)
    {   f>>s;
        n=strlen(s);
        if(n==1) g<<m[s[0]-'0']<<'\n';
                 else g<<m[(s[n-2]-'0')*10+s[n-1]-'0']<<'\n';
    }
    g.close();
    return 0;
}