乗算の回数を訓練するJAVAブルーブリッジカップアルゴリズム

乗算の回数を訓練するJAVAブルーブリッジカップアルゴリズム

資源制約の
制限時間：999.4メガバイト：メモリ制限を1.0秒

問題の説明が
　　掛け何回少なくとも求めて、あなたにあなたがこの数のn乗を求めることを、それぞれの乗算結果を後で使用できる非ゼロの整数を与えます。24：2 2 = 22（第1の乗算）、22 22 = 24（秒によって）、その結果、2回の最低。

入力フォーマット
　　最初の行のは、mがM（1 <= M <=表す有する 100） 、テストデータのグループを
　　整数にテストデータの各集合N（0 <N <= 100000000 ）。

出力フォーマットの
　　各試験周波数およびSのために要求される出力。

サンプル入力
3
2
。3
。4

サンプル出力
。1
2
2

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
		int n=sca.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++) {
			int x=sca.nextInt();
			int index=0;
			while(x!=1) {
				if(x%2!=0) {
					index+=2;
				}else {
					index++;
				}
				x=x/2;
			}
			a[i]=index;
		}
		for(int i=0;i<n;i++) {
			System.out.println(a[i]);
		}
	}


	
}