eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ремонт

Ремонт

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Давно ходят слухи, что бригадир в дядюшкиной фирме покупает лишнее количество стройматериалов, а остатки использует для отделки своей новой дачи. Ваш дядя заинтересовался, сколько в действительности банок краски необходимо для покраски стены в офисе длиной l метров, шириной w и высотой h, если одной банки хватает на 16м^2, а размерами дверей и окон можно пренебречь? Заказов много, поэтому дядя попросил написать программу, которая будет все это считать.

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

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

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

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

Пример

Входные данные #1
2
8 8 2
1 1 3
Выходные данные #1
4
1