Tienes un extraño oficio donde tienes que construir espadas y escudos, donde para construir una espada el costo es de: dos de hierro y uno de madera. Mientras que para construir un escudo necesitas dos de madera y uno de hierro.

Tanto por el escudo y la espada recibes una modena de oro. Cuantas monedas de oro recibiras si tienes a de hierro y b de madera

La primera entrada consiste en un entero t (1<=t <=1000) representa los casos de prueba.

Seguido de t lineas.

Donde cada linea contiene dos enteros a,b (0<=a,b<=10⁹) que representan el hierro y la madera que tienes.

Por cada caso de prueba imprimir el maximo numero de monedas de oro que puedes conseguir.