#include<fstream> 
#include<iostream> 

using namespace std; 

char sir[10000000]; 

int sol[101]; 
int calc(int uc) 

{
	int x=1; 
	for(int i=1;i<=uc;i++) 
		x=(x*uc)%10; 
	return (sol[uc-1]+x)%10; 
} 
int main() 
{
	int i,n,x; 
    ifstream f1("cifra.in"); 
    ofstream f2("cifra.out"); 
    sol[0]=0; 
    for(i=1;i<100;i++) 
        sol[i]=calc(i); 
	f1>>n; 
	for(i=1;i<=n;i++) 
	{	
		f1>>sir; 
		if(strlen(sir)==1) x=sir[0]-48; 
		else x=10*(sir[strlen(sir)-2]-48)+sir[strlen(sir)-1]-48; 
		f2<<sol[x]<<'\n'; 
	} 
return 0; 
}