Hace varios siglos, En el país de las maravillas. El rey Arturo adoraba las matemáticas. Por eso, cuando visitó por primera vez uno de sus numerosos palacios, lo primero que le llamó la atención fue el suelo de una de las salas, que estaba revestido con baldosas hexagonales.

La sala también tenía forma hexagonal. El rey caminó a lo largo del perímetro de la sala y concluyó que cada uno de los seis lados tiene fichas adyacentes a , b , c , a , b y c , respectivamente.

Para visualizar mejor la situación, observe la imagen que muestra un hexágono similar para a  = 2 , b  = 3 y c  = 4 .

Según la leyenda, cuando el rey de Arturo obtuvo los valores a , b y c , calculó casi de inmediato el número total de baldosas que había en el suelo del salón. ¿Puedes hacer lo mismo?

La primera línea de entrada contiene un entero $T$ $( 1 \leq T \leq 10)$ que indica la cantidad de casos de prueba.

La primera linea de cada caso de prueba contiene  tres enteros $a$, $b$ y $c$ $(1 \leq a, b, c \leq 1000)$, las medidas del los lados del hexágono que obtuvo el rey Arturo.

Por cada caso imprima un solo número: el número total de baldosas en el piso del pasillo.