#include <fstream>
 
using namespace std;
 
ifstream in("cifra.in");
ofstream out("cifra.out");
 
int ucf[]={0,1,4,7,6,5,6,3,6,9};
int c[150];
int main()
{
     
    int n,sum,i,a,b,j,t,k,p;
    char s[10000];
    in>>t;
    for(k=1;k<=100;k++)
    {
        sum=0;
        n=k;
        a=0;
        for(i=1;i<=n;i++)
        {
            b=1;
           for(j=1;j<=i;j++)
                b=(b*i)%10;
            a=(a+b)%10;
        }
        c[k]=a;
    }
    for(k=1;k<=t;k++)
    {
        in>>s;
       n=strlen(s);
        if(n==1)
            out<<c[s[n-1]-'0']<<"\n";
        else
        {
            p=(s[n-2]-'0')*10+s[n-1]-'0';
            out<<c[p]<<"\n";
        }
    }
     
    return 0;
}