import java.math.BigInteger;

import java.util.Scanner;

public class Main {

    public static void main(String[] args)

    {

        BigInteger []f=new BigInteger[380];

        BigInteger v;

        int q,i;

        f[1]=BigInteger.valueOf(3);

        f[2]=BigInteger.valueOf(20);

        for (i=3;i<380;i++)

            f[i]=f[i-1].multiply(BigInteger.valueOf(6)).subtract(f[i-2]).add(BigInteger.valueOf(2));

        Scanner in=new Scanner(System.in);

        q=in.nextInt();

        while (q-->0)

        {

            v=in.nextBigInteger();

            for (i=1;i<380;i++)

                if (v.compareTo(f[i])<0)

                    break;

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

        }

    }

}