Ремонт#500
Ваш дядя — директор компании, которая занимается ремонтом офисов. В связи с финансово-экономическим кризисом он решил оптимизировать свой бизнес.
Появились слухи, что бригадир компании закупает излишнее количество строительных материалов, используя остатки для собственных нужд. Вашему дяде стало интересно, сколько банок краски действительно нужно для покраски стен офиса длиной метров, шириной метров и высотой метров. Одна банка краски покрывает 16\,\text{м}^2, размерами дверей и окон можно пренебречь. Поскольку заказов много, дядя попросил вас написать программу для выполнения этих расчетов.
В первой строке содержится число заказов. Каждый заказ описывается тремя положительными целыми числами , , — длина, ширина и высота офиса в метрах соответственно. Каждое значение не превышает .
Для каждого заказа выведите в отдельной строке количество банок краски, необходимых для покраски стен офиса.
Example 1