#include <fstream>
#include <cstring>
#include<stdlib.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
 
int a[135];
char n[110];
char c[4];
int main()
{
	int t;
	fin>>t;
	a[1]=1;
	a[2]=5;
	int i,j,x;
		
	for(i=1;i<=100;++i)
	{
			x=1;
		for(j=1;j<=i;++j)
		{
			x=x*i;
			x=x%10;
		}
        a[i]=a[i-1]%10+x;
        a[i]=a[i]%10;
	}
		
	for(i=1;i<=t;++i)
	{
		fin>>n;
        if(strlen(n)>1)
            strcpy(c,n+strlen(n)-2);
        else
            strcpy(c,n);
        x=atoi(c);
        fout<<a[x]<<"\n";
	}
return 0;
}