def L(s):
	if int(s)<10: return s
	else:
		r = ''
		for i in range(len(s)-1):
			r += L(str(int(s[i])+int(s[i+1])))
		return(L(r))

n = int(input())
for i in range(n):
	print(L(input()))