q = int(input())

inputs = [int(input()) for i in range(q)]
i = 0
arr = [[1, 1]]
for inp in inputs:
	if inp == 1:
		print(1)	
		continue
	for k, arr_ in enumerate(arr):
		if inp in arr_:
			print(k + 2)
			break
	else:
		arr_ = []
		while inp not in arr_:
			arr_ = []
			arr_ += [1]
			for j in range(i + 1):
				arr_ += [arr[-1][j] + arr[-1][j + 1]]
			arr_ += [1]
			arr += [arr_]
			i += 1
		print(i + 2)