Coco's chocolate machine produces rectangular chocolates whose width and height are both multiples of 4. Coco is going to divide it into dominoes of size or and sell them.
Unfortunately, Coco's friends came to Coco's house and took away one piece each. Calculate the maximum number of dominoes Coco can get by dividing the remaining chocolate.
The first line contains the number of test cases . ()
For each test case, the first line contains the integers , , and . (, and are multiples of , )
For each test case, output the maximum number of dominoes Coco can get by dividing the chocolate on its own line.
The next lines contain the coordinates of the pieces taken away by Coco's friends. Coordinates are given in the order of and , with being the top left corner. It is guaranteed that no pairs are duplicates. (, )