def main():
import sys
input = sys.stdin.read().split()
T = int(input[0])
for i in range(1, T+1):
N = int(input[i])
print(2 ** (N-2) + 1)
if __name__ == "__main__":
main()
ZGVmIG1haW4oKToKICAgIGltcG9ydCBzeXMKICAgIGlucHV0ID0gc3lzLnN0ZGluLnJlYWQoKS5zcGxpdCgpCiAgICBUID0gaW50KGlucHV0WzBdKQogICAgZm9yIGkgaW4gcmFuZ2UoMSwgVCsxKToKICAgICAgICBOID0gaW50KGlucHV0W2ldKQogICAgICAgIHByaW50KDIgKiogKE4tMikgKyAxKQoKaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoKICAgIG1haW4oKQ==