题目描述 给定若干个整数，对每个整数 $n$，计算其分解中因子 $2$ 的个数（即 $n$ 可以被 $2$ 连续整除的次数）。 例如：$8=2^3$，则结果为 $3$；$6=2\times3$，结果为 $1$；$1$ 不含因子 $2$，结果为 $0$。 输入格式 第一行输入一个整数 $k$，表示接下来有 $k$ 个整数。 第二行输入 $k$ 个整数。 输出格式 输出一个长度为 $k$ 的数组，表示每个整数对应的因子 $2$ 的个数。 数据范围 $1\le k\le10^5$ $1\le n\le10^9$ 输入样例 3 6 8 1 输出样例 1 3 0