for t in range(int(input())):
	N=int(input())
	if N==0:print(2)
	else:
		a=p=1
		for i in range(N,max(0,N-4),-1):
			p*=i
			p%=10
			a+=p
			a%=10
		print(a)