Matcom Online Grader

Fito está tratando de crear un nuevo juego de PC basado en el Ajedrez. Este nuevo juego posee un tablero de infinitas  dimensiones, y Fito quiere saber dada la posición inicial $(0,0)$ cuál sería la menor cantidad de jugadas que tendría que hacer un caballo para llegar a una posición final $(X,Y)$.

Input

Línea 1: Un entero $T$ ($1 \leq T \leq 500$), la cantidad de casos.
Línea 2 .. T + 1: Dos enteros separados por espacio $X$ e $Y$ ($0 \leq |X|, |Y| \leq 10^9$) representando las coordenadas finales.

Output

Línea 1 .. T: Por cada caso de prueba se imprime en una línea la cantidad mínima de movimientos para que el caballo se mueva de $(0,0)$ a $(X,Y)$.

Sample test(s)