#include<fstream>
#include<cstring>
using namespace std;
char v[200];
int i,j,n,t,h,s,a[101],nr;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    for(i=1;i<=100;i++)
        {
            h=1;
            for(j=1;j<=i;j++)
            {
                h=(h*i)%10;
                h=h%10;

            }
            s+=h;
            a[i]=s%10;
        }
     f>>t;
     for(i=1;i<=t;i++)
            {
                f>>v;
                n=strlen(v);
                nr=v[n-1]-48;
                if(n>1)
                nr=(v[n-2]-48)*10+nr;
                g<<a[nr]<<" \n";

            }


        return 0;
}