#include<fstream>
#include<cstring>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
long long n, i, p, q, s, j, nr;
int v[101];
char numar[101];
void construire()
{
    for(i=1;i<=100;i++)
    {
        q=1;
        for(j=1;j<=i;j++)
            q=(q*i)%10;
        s+=q;
		s%=10;
        v[i]=s;
    }
}
int main()
{
	construire();
	in >> n;
	for(i=1;i<=n;i++)
	{
		in >> numar;
		nr=strlen(numar);
        if(nr>=2)
			nr=(numar[nr-2]-'0')*10 +  numar[nr-1]-'0';
        else
			nr= numar[nr-1]-'0';
        out << v[nr] << "\n";
	}
	in.close();
	out.close();
	return 0;
}