[LuckyAlgorithm]Utopian Tree(24/77)

import java.io.*;

import java.util.*;

import java.text.*;

import java.math.*;

import java.util.regex.*;

public class Solution {

    static int utopianTree(int n) {

    int height = 0;

    for(int i=0;i<n+1;i++) {

    if(i%2 == 0) {

    height += 1;

    }else {

    height *= 2;

    }

    }

    return height;

    }

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int t = in.nextInt();

        for(int a0 = 0; a0 < t; a0++){

            int n = in.nextInt();

            int result = utopianTree(n);

            System.out.println(result);

        }

        in.close();

    }

}