def vyrataj(target):
	init = [1,1]
	row_count = 2
	while True:
		row = [1]
		row_count += 1
		for i in range(len(init)-1):
			cur = init[i] + init[i+1]
			row.append(cur)
			if cur == target:
				return row_count
		init = row + [1]

lines = int(input())
nums = []
for i in range(lines):
	nums.append(int(input()))

for num in nums:
	if num == 1:
		print(1)
	else:
		print(vyrataj(num))