#include <fstream>
#include <cstring>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
	int t, i, j, k, l, a[101];
	char n[101];
	fin>>t;
	for(i=1;i<100;i++)
	{
	    k=1;
	    for(j=1;j<=i;j++)
	    {
	        k=(k*i)%10;
	    }
	    l+=k;
	    l%=10;
	    a[i]=l;
	}
	for(i=0;i<t;i++)
	{
	    fin.getline(n, 1000);
	    k=strlen(n);
	    if(k>1)
	    {
	        l=(n[k-2]-48)*10+n[k-1]-48;
	    }
	    else
            l=n[k-1]-48;
	    fout<<a[l]<<"\n";
	}
}