def comb_num(n, k): num = 1 for i in range(1, n-k+1): num *= (k + i) / i return num def compare_row(n, label): for k in range(n + 1): if comb_num(n, k) == label: return True return False def find_least_row_of_comb(label): for n in range(40): if label <= comb_num(n, n//2) and compare_row(n, label): return n+1 return None def main(): n = int(input()) for i in range(n): label = int(input()) print(find_least_row_of_comb(label)) if __name__ == '__main__': main() # print(comb_num(40, 20) >= 10**9)