import math
import numpy as np
n = int(input())

DEPTH=51
pascal = [[] for i in range(DEPTH)]
for r in range(0, DEPTH):
    for c in range(r+1):
        # pascal[r].append(math.comb(r,c))
        # pascal[r].append(np.comb(r,c))
        pascal[r].append(math.factorial(r)/ (math.factorial(r-c)*math.factorial(c)))
    # print(pascal[r])
        # p[r][c] = p[r-1][c]p[r-1][c] 
        # pascal[r].append( pascal[r-1] + pascal[r-1]) 

# print(pascal)
for i in range(n):
    i = int(input())
    def foo(i):
        for r in range(0, DEPTH):
            for c in range(r+1):
                if pascal[r][c] == i:
                    return r
                    
    print(foo(i)+1)                
#