题目描述

给定 $n$ 个正整数。

一次操作可以选择一个数：

• 若它是偶数，则把它除以 $2$；
• 若它是奇数，则把它加上 $1$。

请把所有数变成同一个值，并输出所需的最少操作次数。

输入格式

每个测试包含多组测试数据。

第一行包含整数 $t$（$1 \le t \le 10^4$）。

每组测试数据第一行包含整数 $n$（$1 \le n \le 10^5$），表示序列长度。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 10^9$）。

保证所有测试数据的 $n$ 之和不超过 $10^5$。

输出格式

对于每组测试数据，输出把所有数变成相等所需的最少操作次数。

样例 1

5
3
3 2 4
7
3 6 7 16 8 8 7
3
1 4 2
5
10 10 10 10 10
6
1 1 3 1 1 1

3
11
2
0
3

约束与提示

• 时间限制：2 秒

• 内存限制：512 MB

• 原题编号：CF2231C