Переезд

Эмма и Эрик переезжают в новый дом, который они купили после возвращения из медового месяца. К счастью, у них есть несколько друзей, которые помогают им с переездом. Для транспортировки мебели у них есть только два компактных автомобиля, что немного усложняет задачу. Поскольку мебель не помещается в машины, Эрик планирует разместить её на крыше автомобилей. Однако обе машины могут выдержать только определённый вес на крыше, поэтому им придётся сделать несколько поездок, чтобы перевезти всё. График переезда запланирован следующим образом:

1. На старом месте они загружают мебель на обе машины.

2. Затем они едут на новое место на двух машинах и выгружают мебель.

3. Наконец, все возвращаются на старое место, и процесс продолжается, пока всё не будет перевезено на новое место.

Важно, что группа всегда остаётся вместе, чтобы переезд был более весёлым и никто не чувствовал себя одиноко. Поскольку расстояние между домами довольно большое, Эрик хочет сделать как можно меньше поездок.

Даны веса $w_i$ каждого предмета мебели и вместимости C_1 и C_2 двух автомобилей. Сколько поездок в новый дом должна совершить группа, чтобы перевезти всю мебель? Если у автомобиля вместимость C, сумма весов всей мебели, которую он загружает за одну поездку, не может превышать C.

Входные данные

Первая строка содержит количество сценариев. Каждый сценарий состоит из одной строки, содержащей три числа n, C_1 и C_2. C_1 и C_2 — это вместимости автомобилей (1 ≤ C_i ≤ 100), а n — количество предметов мебели (1 ≤ n ≤ 10). Следующая строка содержит n целых чисел w_1, ..., w_n, представляющих веса мебели (1 ≤ w_i ≤ 100). Гарантируется, что каждый предмет мебели может быть загружен хотя бы в одну из двух машин.

Выходные данные

Вывод для каждого сценария начинается со строки, содержащей "Сценарий #i:", где i — номер сценария, начиная с 1. Затем напечатайте одну строку с количеством поездок в новый дом, которые они должны совершить, чтобы перевезти всю мебель. Завершите каждый сценарий пустой строкой.

Примеры