#include <fstream>
#include <string.h>
using namespace std;
int t, i, j, k, l, a[101];
char n[103];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
	f>>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++)
	{
	    f>>n;
	    k=strlen(n);
	    if(k>1)
	    {
	        l=(n[k-2]-48)*10+n[k-1]-48;
	    }
	    else
            l=n[k-1]-48;
	    g<<a[l]<<"\n";
	}
	return 0;
}