public class Main {

    public static void main(String args[]) {

        Scanner cin = new Scanner(System.in);

        int T=cin.nextInt();

        BigInteger[] f=new BigInteger [1500];

        BigInteger two=new BigInteger("2");

        BigInteger six=new BigInteger("6");

        BigInteger L;

        f[1]=new BigInteger("3");f

        [2]=new BigInteger("20");

        for(int i=3;i<=1200;i++) {

            f[i]=f[i-1].multiply(six).subtract(f[i-2]).add(two);

        }

        for(int i=0;i<T;i++) {

            L=cin.nextBigInteger();

            for(int j=1;j<=1200;j++) {

                if(L.compareTo(f[j])<=0) {

                    System.out.println(f[j]);

                    break;

                }

            }

        }

    }

}