2469:电池寿命（贪心算法）

2469:电池的寿命

技术参数设置如下：总运行时长限定值设定为1000毫秒（ms），内存占用限定值设定为64KB（千字节）。
小S最近成功采购了一款掌上娱乐设备。
该设备供电于两个5号碱性蓄电池。
为最大化游戏持续时长的需求考虑，在此购买了多批次规格相同的5号蓄电池。
这些蓄电池由不同生产商制造（因生产工艺及质量控制标准可能存在差异），因此其使用寿命也会有所不同：其中一些能够持续运行五小时（最长续航时间），而有些仅可持续三小时（较短续航时间）。
由此可见，在仅有两块蓄电池的情况下（一块可运行五小时、另一块仅可持续三小时），小S就只能享受三个小时的游戏时光（剩余电量无法有效利用）。
然而若拥有更多数量的蓄电池，则可以通过科学更换策略充分提升整体效能：例如拥有三个蓄电池分别提供三小时、三小时和五小时续航能力的情况下：
首先启动两块低电量蓄电池各运行半小时；
随后将其中一块更换为高容量五小时续航能力的蓄电池；
再运行两小时后将该更换下来的高容量蓄电池投入电路；
最后再运行半小时后将最后一块低容量 batteries 替换为其充满电的状态下的一支备用 battery；
这样总共就能够享受五个半小时的游戏时长（无任何能量浪费）。

目前掌握的信息表明, 已知电池组的数量及其单个电池的续航时间, 请您制定一个优化策略以最大化运行时

输入由多个测试用例构成。每个测试用例由两行数据构成。