Garabatiando
Cuando se piensa en un problema difícil, a mucha gente le gusta hacer garabatos, para crear "un dibujo desenfocado que puede ayudar a la memoria y mejorar el pensamiento abstracto". La forma más básica de un garabato es un patrón repetitivo que cubre la página completa. Una forma de crear tal patrón es tomar un papel cuadriculado para gráficos y comenzar en la esquina superior izquierda (0,0) y rellenar el cuadrado, luego mover hacia abajo y hacia la derecha un cuadrado (1,1), completarlo y seguir. Cada vez que golpee el borde del papel, invierta la dirección, hasta que vuelva al punto de partida.
/res/problem/garabatos/garabatos.png
Esto creará un patrón muy relajante. Sin embargo, para asegurarse de no gastar todo el garabato de la competencia, usted necesita calcular cuántos cuadrados deberás completar en el papel para completar el garabato antes de que comiences a garabatear.
Entrada
El número de casos de prueba . Cada una de las lineas, contiene los enteros e , . EL alto y ancho (rectángulo) del papel cuadriculado.
Salida
El número de cuadrados únicos que habrá completado antes de que haya terminado con su garabateo.
Ejemplo de Entrada
3
11 3
5 7
5 8
Ejemplo de Salida
11
12
20
Comments