#include<stdio.h>
int t;
long long n;
inline int putere(int val1,int val2)   
{   
 int i,p1=1;   
    
while(val2--)   
  p1=((p1%10)*(val1%10))%10;   
 return p1%10;   
}  
inline void cifra(long long k)
{
	int kk=0;
	for(long i=1;i<=k;i++)
		kk+=putere(i,i);
	printf("%d \n",kk%10);	
}
void program()
{
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%lld",&n);
		if (n<100) cifra(n);
		else cifra(n%100);
	}
}
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	program();
	return 0;
}