Debido a una pandemia, los trabajadores del servicio publico tiene que cumplir con varios proto-
colos de bioseguridad, uno de ellos es la capacidad maxima de pasajeros, ya que los conductores
quieren cuidarse no permiten que alguien se siente en la fila donde esta el conductor, en las demas
filas los pasajeros pueden sentarse siempre que entre pasajeros de la misma fila haya un asiento
vacio. Por ejemplo en el siguiente dibujo se ve el interior de un minibus o combi, en ambos dibujos
se ve que cumple con los protocolos de bioseguridad, sin embargo el dibujo de la izquierda solo
lleva 6 pasajeros mientras que en el dibujo de la derecha lleva 8 pasajerso. Por lo tanto la solucion
de la derecha es optima, ya que asi el conductor maximiza su ganancia.

Dado N y M donde N seran las filas y M las columnas del transporte, tu tarea sera hallar la
cantidad maxima de pasajeros que puede llevar el conductor, recuerda que toda una fila la ocupara
el conductor

La entrada consiste de T (1 ≤ T ≤ 10000) el numero de casos de pruebas, la siguiente T lineas
contienen un dos numeros N y M (1 ≤ N, M ≤ 1000000).

Por cada caso de prueba imprimir la cantidad maxima de pasajeros que pueden ir en un automovil.