utopiantree

<?php
    
    while($f = fgets(STDIN)){
        $input[] = (int)$f;
    }

    

    for($testcases=$input[0],$i=0;$i<$testcases;$i++) {
        $out = 1;
        
        for($cycles=$input[$i+1],$cycle_count=0;$cycle_count <= $cycles;$cycle_count++) {
            if ($cycle_count != 0) {
                if ($cycle_count%2==1) {
                    $out*=2;
                } else {
                    $out+=1;
                }
            }
            
        }
        
        echo $out."\n";
    }