Переміщення
Емма та Ерік переїжджають до свого нового будинку, який вони придбали після повернення з медового місяця. На щастя, у них є кілька друзів, які допомагають з переїздом. Для перевезення меблів у них є лише два компактні автомобілі, що трохи ускладнює завдання. Оскільки меблі не вміщуються в автомобілі, Ерік планує розмістити їх на дахах машин. Проте обидва автомобілі можуть витримати лише певну вагу на даху, тому їм доведеться здійснити кілька поїздок, щоб перевезти все. Переїзд організовано таким чином:
На старому місці вони завантажують меблі на обидва автомобілі.
Потім вони їдуть до нового місця на двох автомобілях і розвантажують меблі.
Нарешті, всі повертаються до старого місця, і процес повторюється, поки всі меблі не будуть перевезені до нового місця.
Зверніть увагу, що група завжди залишається разом, щоб переїзд був веселішим і ніхто не почувався самотнім. Оскільки відстань між будинками досить велика, Ерік хоче зробити якомога менше поїздок.
Дано ваги 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. Потім виведіть один рядок з кількістю поїздок до нового будинку, які вони мають зробити, щоб перевезти всі меблі. Завершіть кожен сценарій порожнім рядком.