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

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

Вхідні дані

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

Вихідні дані

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