import math def array(idk): if idk == 1: return 1 x = 1 while math.comb(x, ((x // 2) + x % 2)) < idk: x += 1 if math.comb(x, ((x // 2) + x % 2)) == idk: return x + 1 fu = math.comb(x, ((x // 2) + x % 2)) # print(fu) # print(x) # print(((x // 2) + x % 2)) y = 0 while fu != idk: # print(x) # print(y) y += 1 fu = math.comb(x, y) # print(x) # print(y) # if fu < idk: # store = y - 1 if fu == idk: return x + 1 if fu > idk: # print("hu") # print(x) x += 1 y = 1 return x + 1 # Press the green button in the gutter to run the script. if __name__ == '__main__': for i in range(int(input())): print(array(int(input())))