El cumpleaños de Bob

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
435
Resuelto:
293

Descripción

¡Es el cumpleaños de Bob! Para celebrarlo, su amiga Alice prepara una pequeña fiesta donde obviamente invitara a Bob y a otros dos amigos. Como se conoce, cada fiesta de cumpleaños tiene un pastel.

Alice pensó en pedir un pastel normal, pero recordó que la figura geométrica favorita de Bob es un cuadrado, por tanto, decidió pedir un pastel cuadrado. Una vez comenzada la fiesta, Alice hace un solo corte horizontal y un solo corte vertical. En su entusiasmo por comer pastel, se olvidó de hacer esos cortes tradicionales del pastel.

Como Bob es el cumpleañero, el pedazo de pastel más grande debería ser para él. Ayuda a Alice a determinar el volumen del pastel más grande que resultó de estos dos cortes.


 

Entrada

 La entrada consiste en varios casos, la primera línea contiene un número $T$ ($1 \leq T \leq 1000$), el cual indica el número de casos de prueba, cada caso que contiene tres enteros: $n$ ($2 \leq n \leq 10000$), la longitud de los lados del pastel cuadrado en centímetros, $h$ ($0 < h < n$), la distancia del corte horizontal desde el borde superior del pastel en centímetros, y $v$ ($0 < v < n$), la distancia del corte vertical desde el borde izquierdo del pastel en centímetros. Esto se ilustra en la figura anterior.

Cada pastel tiene $4$ centímetros de grosor.

Salida

Muestre el volumen (en centímetros cúbicos) del más grande de los cuatro pedazos de pastel después de realizar el corte horizontal y vertical. 

Ejemplo Entrada

Copy icon
3
10 4 7
5 2 2
4 2 1

Ejemplo Salida

Copy icon
168
36
24

Ayuda