### 问题描述 星迪是一名新任命的魔法使，他的使命是保护森林中的一棵神奇的树。这棵树的能量由树上的 $N$ 个魔法果实共同维持，每个果实都包含一种积极的能量。然而，这些果实的能量并不总是平衡的，如果能量严重失衡，树就会枯萎。 为了防止这种情况，星迪可以在一次操作中选择一个果实，然后将其能量减小到该果实能量的任意一个因子。星迪希望通过最少的操作次数，使得所有果实的能量都相等。 你的任务是帮助星迪计算出使所有果实的能量相等所需的最小操作次数。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例由两行组成： - 第一行包含一个整数 $N$，表示魔法果实的数量。 - 第二行包含 $N$ 个空格分隔的整数，分别表示每个魔法果实的能量。 数据范围保证： $1 \leq T \leq 1000$。 $1 \leq N \leq 3000$。 $1 \leq A_i \leq 10^9$。 ### 输出格式 对于每个测试用例，输出一行，表示使所有果实能量相等所需的最小操作次数。 ### 样例输入 ```text 4 2 11 22 5 38 38 38 38 38 4 4 4 16 8 4 11 13 17 19 ``` ### 样例输出 ```text 1 0 2 4 ``` ### 说明 在第一个测试用例中，我们可以通过一次操作将第二个果实的能量从 $22$ 减少到 $11$，因此，使所有果实的能量相等所需的最小操作次数为 $1$。