import java.io.BufferedReader;
import java.io.InputStreamReader;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		String[] params1 = bufferedReader.readLine().split(" ");
		int r;
		r = Integer.parseInt(params1[0]);
		for(int i = 0; i < r; ++i){
			String[] params2 = bufferedReader.readLine().split(" ");
			int l, w, h; 
			l = Integer.parseInt(params2[0]);
			w = Integer.parseInt(params2[1]);
			h = Integer.parseInt(params2[2]);
			int s = 2 * h * (w + l);
			System.out.print(s % 16 != 0 ? s / 16 + 1 : s / 16);
			System.out.print("\n");
		}
	}
}