Repair#500
Your uncle is the director of a company that renovates offices. Due to the financial and economic crisis, he decided to optimize his business.
There have been rumors that the team leader of the company purchases extra building materials, using the remainder for his own needs. Your uncle is interested in how many cans of paint are actually needed to paint the walls of an office with length meters, width meters, and height meters. One can of paint covers 16\,\text{m}^2, and you can ignore the sizes of doors and windows. Since there are many orders, your uncle has asked you to write a program to perform these calculations.
The first line contains the number of orders. Each order is described by three positive integers , , — the length, width, and height of the office in meters, respectively. Each value does not exceed .
For each order, output on a separate line the number of paint cans required to paint the office walls.
Example 1