fi = open('cifra.in','r')
fo = open('cifra.out','w')

t = int(fi.readline())

n = fi.read().splitlines()

def ult_cif(numar):
	if numar == 1:
		return 1
	cif = 0
	uc_numar = numar % 10
	tmp = numar 
	count_repeat = 1
	count_list = [uc_numar]
	for i in range(2,numar+1):		
		tmp = tmp * numar
		tmp = tmp % 10
		if i == numar:
			cif = tmp
			count_repeat = -1
			break
		if tmp == uc_numar:
			break
		count_repeat += 1
		count_list.append(tmp)
	if count_repeat == -1:
		return cif
	else:
		cif = numar%count_repeat
		cif -= 1
		if cif == -1:
			cif = count_repeat - 1
		return count_list[cif]

list_sol = []
for i in n:
	sol = 0
	for j in range(int(i)+1):
		sol = sol + ult_cif(j)
		sol = sol % 10
	list_sol.append(sol)
	fo.write(str(sol) + '\n')

#print(list_sol)
#print(ult_cif(13))
	
#fo.write(str(n))

fi.close()
fo.close()