#P1295. 调制器
调制器
调制器
题目描述
为了调整四维空间中的时间流向,Orange研制出了一种特殊的调制器,它能够改变四维空间中的时间点流向。但是,在每次启动调制器时,都会出现 个干扰值 ,他们会影响调制器的工作。调制器有一个抗干扰阈值,我们把它记为 ,当 时,我们认为第 个干扰会对调制器工作产生影响,Orange有如下两种操作可以选择:
- 调高调制器的抗干扰阈值为原来的2倍: 。
- 针对任意一个干扰做出调整,将该干扰的值降低到原来的一半:。
调制器能够运行,当前仅当 。Orange想知道他最少要操作多少次,才能让调制器启动。
输入格式
输入包含多组测试数据,第一行为测试数据数量 。 对于每组测试数据: 第一行包含两个整数 和 ,如上述题面所述含义。 第二行包含 个整数 。
数据范围
输出格式
对于每组测试数据,输出一个答案。
样例 #1
样例输入 #1
1
6 1
1 1 4 4 1 4
样例输出 #1
2
提示
样例解释1
连续两次选择将 扩大一倍,是一种可能的最优解。