def foo(nums):
    result = [None] * len(nums)
    init = [1,1]
    row_count = 2
    counted = 0
    for j in range(len(nums)):
        if nums[j] == 1:
            result[j] = 1
            counted += 1
            
    while counted < len(nums):
        row = [1]
        row_count += 1
        for i in range(len(init)-1):
            cur = init[i] + init[i+1]
            row.append(cur)
            
        row.append(1)
        init = row
        
        for j in range(len(nums)):
            if result[j] is not None:
                continue
            if nums[j] in row:
                result[j] = row_count
                counted += 1

    return result

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


for num in foo(nums):
    print(num)