Євро Ефективність
1 січня 2002 року Нідерланди та кілька інших європейських країн відмовилися від своїх національних валют на користь євро. Це спростило процес оплати, не лише на міжнародному рівні.
Студент, який придбав книгу вартістю 68 гульденів до 1 січня, міг розрахуватися однією банкнотою номіналом 50 гульденів і двома банкнотами по 10 гульденів, отримавши два гульдени здачі. Коротко: 50 + 10 + 10 - 1 - 1 = 68. Інші способи оплати включали: 50 + 25 - 5 - 1 - 1 або 100 - 25 - 5 - 1 - 1. У будь-якому випадку, для оплати завжди використовувалося 5 грошових одиниць (банкнот або монет), і це неможливо зробити менше ніж 5 одиницями.
Сьогодні купити книгу за 68 євро простіше: 50 + 20 - 2 = 68, тому використовується лише 3 грошові одиниці. У багатьох інших випадках оплата в євро є більш ефективною, ніж у гульденах. У середньому євро є більш ефективним. Це, звісно, не пов'язано з вартістю євро, а з обраними номіналами. Номінали для гульденів були: 1, 2,5, 5, 10, 25, 50, а для євро: 1, 2, 5, 10, 20, 50.
У цій задачі ми обмежимося сумами до 100 центів. У євро є монети номіналом 1, 2, 5, 10, 20, 50 євроцентів. При оплаті будь-якої суми в діапазоні [1, 100] євроцентів в середньому використовується 2,96 монет, або для платежу, або для здачі. Євросерія в цьому сенсі не є оптимальною. Монетами 1, 24, 34, 39, 46, 50 можна оплатити 68 центів за допомогою двох монет. Середня кількість монет, що беруть участь у виплаті суми в діапазоні [1, 100], становить 2,52.
Розрахунки з останньою серією є складнішими, тобто, ментальні розрахунки. Ці розрахунки можна легко запрограмувати в будь-якому мобільному телефоні, який майже кожен носить із собою в наші дні. Готуючись до майбутнього, комітет Європейського центрального банку вивчає ефективність серій монет, щоб знайти найбільш ефективну серію для сум до 100 євроцентів. Вони потребують вашої допомоги.
Напишіть програму, яка, маючи серію монет, обчислює середню та максимальну кількість монет, необхідних для оплати будь-якої суми до і включно 100 центів. Ви можете припустити, що обидві сторони мають достатню кількість будь-якої монети в своєму розпорядженні.
Вхідні дані
Перша строка вхідних даних містить кількість тестових випадків. Кожен тестовий випадок описується 6 різними позитивними цілими числами на одному рядку: значення монет у порядку зростання. Перше число завжди 1. Останнє число менше ніж 100.
Вихідні дані
Для кожного тестового випадку вихідні дані - це один рядок, що містить спочатку середню, а потім максимальну кількість монет, задіяних в оплаті суми в діапазоні [1, 100]. Ці значення розділені пробілом. Як у прикладі, середнє завжди повинно містити дві цифри після коми. Максимум завжди є цілим числом.