CF1277B Make Them Odd

### 题意简述 有一个长度为 $n$ 的数列 $a_1,a_2,...,a_n$。 您每次可以选择任意一个偶数 $c$，将数列中等于 $c$ 的数都除以 $2$，求至少需要多少次才能把数列中的所有数都变成奇数。

第一行一个正整数 $t(1\leq t \leq 10^4)$，表示数据的组数。 对于每组数据，第一行一个正整数 $n(1\leq n \leq 2·10^5)$。 接下来一行 $n$ 个正整数 $a_1,a_2,...,a_n(1\leq a_i \leq 10^9)$。 保证输入的 $n$ 之和不超过 $2·10^5$。

对于每组数据，输出一行，表示最少的操作次数。 翻译贡献者 U108949

In the first test case of the example, the optimal sequence of moves can be as follows: - before making moves $ a=[40, 6, 40, 3, 20, 1] $ ; - choose $ c=6 $ ; - now $ a=[40, 3, 40, 3, 20, 1] $ ; - choose $ c=40 $ ; - now $ a=[20, 3, 20, 3, 20, 1] $ ; - choose $ c=20 $ ; - now $ a=[10, 3, 10, 3, 10, 1] $ ; - choose $ c=10 $ ; - now $ a=[5, 3, 5, 3, 5, 1] $ — all numbers are odd. Thus, all numbers became odd after $ 4 $ moves. In $ 3 $ or fewer moves, you cannot make them all odd.