input_num = input()
for _ in range(int(input_num)):
	i = int(input())
	if i == 1:
		print(1)
		continue
	arr = []
	found = False
	for row in range(2, i + 1):
		newarr = [0 for _ in range(row-1)]
		newarr[0] = row
		if newarr[0] == i:
			found = True
			print(row + 1)
			break
		for a in range(1, len(newarr)):
			if a == len(newarr) - 1:
				newarr[a] = row
			else:
				newarr[a] = arr[a-1] + arr[a]
			if newarr[a] == i:
				found = True
				print(row + 1)
				break
		arr = newarr
		if found:
			break