1005

package com.company;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int K=Integer.parseInt(sc.nextLine());
        int i,j,r;
        int[] n=new int[K];
        int[] num=new int[K];
        ArrayList all=new ArrayList();
        //输入待验证的数
        for(i=0;i<K;i++) {
            n[i]=sc.nextInt();
            num[i]=n[i];
        }
        
        for(i=0;i<K;i++) {
            for(j=0;;j++) {
                if(n[i]%2==0){
                    all.add(n[i]/2);
                    n[i]=n[i]/2;
                }
                else {
                    if (n[i] == 1) {
                        break;
                    }
                    else {
                        all.add( (3 * n[i] + 1)/2);
                        n[i]=(3 * n[i] + 1)/2;
                    }
                }
                
            }
            
            
        }
        //输出all
        System.out.println(all.toString());
        //all中包含6个待验证数中所有被覆盖的数，现在将待验证的6个数和all中元素比较，如果存在不相等的，则输出为关键数。
        for(r=0;r<K;r++) {
            for(int m=0;m<all.size();m++) {
                if(num[r]!=Integer.parseInt(all.get(m).toString())) {
                    System.out.println(num[r]);
                    break;
                    
                }
                
            }
            
        }
    }

}