#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int t, n, a;
scanf("%d", &t);
while(t--) {
a=1;
scanf("%d", &n);
for(int i=1; i<=n; i++) {
if(i%2) a<<=1;
else a++;
}
printf("%d\n", a);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgYTsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCWE9MTsKCQlzY2FuZigiJWQiLCAmbik7CgkJZm9yKGludCBpPTE7IGk8PW47IGkrKykgewoJCQlpZihpJTIpIGE8PD0xOwoJCQllbHNlIGErKzsKCQl9CgkJcHJpbnRmKCIlZFxuIiwgYSk7Cgl9CglyZXR1cm4gMDsKfQ==