Las pruebas para el Coronavirus se pueden realizar de manera individual, por ejemplo, $100$ personas requieren $100$ kits de prueba. Alternativamente, la prueba se puede hacer en grupos (teams), por ejemplo, $100$ personas se pueden dividir en cinco grupos de $20$ personas cada uno y luego realizar una prueba a una sola persona por cada grupo. Si uno o más grupos dan positivo, entonces se necesitan pruebas individuales para cada persona de ese grupo. Entonces, para nuestro ejemplo, cinco grupos necesitarán $5$ kits de prueba y digamos dos grupos dan positivo, por lo que necesitaríamos $40$ ($2 * 20$) kits de prueba adicionales para un total de $45$ ($5$ + $40$) kits de prueba.

El problema:
Dados los datos para los dos posibles enfoques de prueba, determine qué enfoque utilizará menos kits de prueba.

La primera línea de la entrada contiene un número entero $n$ ($1 \leq n \leq 100$): el número de casos de prueba.

Por cada caso de prueba: Se le proporciona tres números enteros: $g$ ($2 \leq g \leq 50$), que indica el número de grupos, $p$ ($2 \leq p \leq 50$), que indica el número de personas de cada grupo, y $t$ ($0 \leq t \leq g$), que indica, cuántos grupos dieron positivo (es decir, las personas de estos grupos deben hacerse las pruebas de manera individual).

Por cada caso de prueba: Imprima $1$ (uno) si las pruebas individuales de todos usarán menos kits, $2$ (dos) si las pruebas por grupos usarán menos kits y $0$ (cero) si los dos enfoques utilizan el mismo número de kits.