q = int(input())

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