e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Ремонт

Ремонт

Ваш улюблений дядько – директор фірми, яка робить євроремонти у офісах. У зв'язку з фінансово-економічною кризою, дядечко вирішив оптимізувати своє підприємство.

Давно ходять чутки, що бригадир у дядечковій фірмі купує зайву кількість будматеріалів, а залишки використовує для потреб своєї нової дачі. Ваш дядько зацікавився, скільки ж у дійсності банок фарби необхідно для фарбування стін у офісі довжиною L метрів, шириною – W і висотою – H, якщо однієї банки вистачає на 16 m2, а розмірами дверей та вікон можна знехтувати? Замовлень багато, тому дядько попросив написати програму, яка буде все це рахувати.

Вхідні дані

У першому рядку міститься кількість замовлень. Опис кожного замовлення складається з трьох натуральних чисел L, W, H – довжини, ширини і висоти офісу в метрах відповідно, кожне з яких не перевищує 1000.

Вихідні дані

Для кожного замовлення виводиться в окремому рядку одне число – кількість банок фарби, необхідних для фарбування офісу.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
2
8 8 2
1 1 3
Вихідні дані #1
4
1