题目描述

Emma 和 Eric 刚度完蜜月，准备搬进他们的新家。幸运的是，他们有一些朋友来帮忙搬家。由于家具太大，不能放进两辆紧凑型轿车的车厢里，他们打算把家具放到车顶上运输。但每辆车的车顶都有最大承重限制，因此他们需要多次往返才能完成搬家。 他们的搬家流程如下： 在旧居装车（两辆车同时装） 开车去新家，并把家具搬上楼 所有人一起返回旧家（确保整个搬家过程大家都在一起，不孤单） 由于两地距离较远，Eric 想尽可能减少来回搬家的次数。

输入格式

第一行为一个整数 $T$，表示有 $T$ 组测试数据。 每组测试数据： 第一行包含三个整数 $n, C_1, C_2$： $n$ 表示家具的数量（$1 \leq n \leq 10$） $C_1, C_2$ 表示两辆车的载重上限（$1 \leq C_i \leq 100$） 第二行包含 $n$ 个整数 $w_1, w_2, ..., w_n$ 表示每件家具的重量（$1 \leq w_i \leq 100$） 保证：每件家具至少可以被某一辆车单独运输（即 $w_i \leq \max(C_1, C_2)$）

输出格式

对于每组测试数据，先输出一行： nginx 复制 编辑 Scenario #i: 其中 $i$ 是测试编号（从 $1$ 开始） 然后输出一个整数，表示最少需要几次往返（每次可以两辆车共同运一次） 每组测试之间输出一个空行

2
6 12 13
3 9 13 3 10 11
7 1 100
1 2 33 50 50 67 98

Scenario #1:
2

Scenario #2:
3