Introduction to trees

//Introduction to trees

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

class GFG {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();

        while(T-- > 0) {
            int n = sc.nextInt();
            Solution obj = new Solution();
            int ans = obj.countNodes(n);
            System.out.println(ans);
        }
    }
}

class Solution {
    static int countNodes(int i) {
        return (int)Math.pow(2, i - 1);
    }
}