Copiado al portapapeles
Descripción
Hay dos hermanas Alice y Betty. Tienes n caramelos. Desea distribuir estos $n$ caramelos entre dos hermanas de tal manera que:
- Alice obtendrá $a$ ($a > 0$) caramelos;
- Betty obtendrá $b$ ($b> 0$) caramelos;
- Cada hermana recibirá un número entero de caramelos;
- Alice obtendrá una mayor cantidad de dulces que Betty (es decir, $a > b$);
- Todos los dulces se entregarán a una de las dos hermanas (es decir, $a + b = n$).
Su tarea es calcular la cantidad de formas de distribuir exactamente n caramelos entre las hermanas de la manera descrita anteriormente. Los caramelos son indistinguibles.
Formalmente, encuentre el número de formas de representar $n$ como la suma de $n = a + b$, donde $a$ y $b$ son números enteros positivos y $a > b$.
Tienes que responder $t$ casos de prueba independientes.
Entrada
La primera línea de la entrada contiene un número entero $t$ ($1 ≤ t ≤ 10^{4}$): el número de casos de prueba. Luego siguen $t$ casos de prueba.
La única línea de un caso de prueba contiene un número entero $n$ ($1 ≤ n ≤ 2⋅10^{9}$): la cantidad de caramelos que tiene.
Salida
Para cada caso de prueba, imprima la respuesta: la cantidad de formas de distribuir exactamente $n$ caramelos entre dos hermanas de la manera descrita en el enunciado del problema. Si no hay forma de satisfacer todas las condiciones, imprima $0$.
Ayuda
Para el primer caso de prueba del ejemplo, las $3$ formas posibles de distribuir dulces son:
- $a = 6, b = 1$;
- $a = 5, b = 2$;
- $a = 4, b = 3$.