Las abejas son animales muy interesantes. Estas construyen lindos panales con el fin de tener rápido acceso a todas sus celdas hexagonales. Nos intriga saber el tiempo que le toma visitar a una abeja una lista de celdas.

Una abeja puede caminar por las celdas y recorrer a una celda contigua. Se dice que dada la celda $[X, Y]$ la abeja puede visitar las celdas $[X, Y-1]$, $[X-1, Y-1]$, $[X-1, Y]$, $[X, Y+1]$, $[X+1, Y]$, $[X+1, Y+1]$ como se muestra en la Figura 1.

El panal puede ser de tamaño N * M siendo N la cantidad de filas y M la cantidad de columnas. La abeja comienza su recorrido en la coordenada $[0, 0]$.

La entrada comienza con un número T que indica la cantidad de casos de prueba.

Cada caso de prueba comienza con tres números enteros N, M y P $(1 \leq N, M, P \leq 50)$ donde N y M son las dimensiones del panal, P es la cantidad de celdas que se tiene que visitar.

A continuación está una lista de P pares que representan las coordenadas $[X, Y]$ de todas las celdas que las abejas tienen que visitar, todas las celdas se encuentran en las coordenadas “$0 \leq X < N$” y “$0 \leq Y < M$”.

Por cada caso de prueba, imprima un número entero que representa el tiempo que le toma recorrer la lista de celdas a la abeja.