观月有 块蛋糕要分给朋友们，第 块蛋糕大小为 。
观月每次可以选出一个蛋糕，将其切成两块蛋糕，这两块蛋糕大小任意**（必须切成正整数大小）**，但是蛋糕的大小总量是不变的。
为了让大家分到的蛋糕尽量均匀，观月希望对于任意两块蛋糕 ，都满足 。
请问至少要切几刀。
2025-女生赛选拔；来源：J-04-B
第一行一个正整数 ，之后对于每组数据：
第一行一个正整数 。
第二行给出一个整数序列 。
对于每组数据，输出一行，一个整数，表示答案。
3 5 1 2 3 4 5 1 1033 5 600 900 1300 2000 2550
10 0 4
对于第一组数据，把所有蛋糕都切成大小为 ，一共需要10刀。
对于第三组数据，，一共需要四刀，可以验证这种切法满足条件。
见下发文件。
对于 的数据，。
对于另外 的数据，。
对于 的数据，
