n = int(input()) ans = [] for x in range(n): test = int(input()) # 创业的第test天 if test == 1 or test == 2 or test == 3: ans.append(test) # print(f"第{x + 1}天产的猪的数量是:{test}") else: pig = 3 killpig = 1 for x2 in range(4, test + 1): pig = pig * 2 - killpig killpig += 1 ans.append(pig)