Posibilidades de Suma de Secuencia
La mayoría de los enteros positivos se pueden escribir como una suma de una secuencia de al menos dos enteros positivos consecutivos. Por ejemplo, = + + ó = + = + + pero no se puede escribir así. Escriba un programa que calcule de cuántas formas diferentes se puede escribir un número de entrada como una suma de una secuencia de al menos dos enteros positivos consecutivos.
Entrada
La primera línea de entrada contendrá el número de instancias de problema, . Luego le seguirán líneas, una para cada instancia del problema. Cada línea tendrá el número de la instancia del problema, un solo espacio y el número que se escribirá como una secuencia de números enteros positivos consecutivos. El segundo número será un entero positivo menor que .
Salida
La salida para cada instancia de problema será una sola línea que contenga el número del problema, un solo espacio y el número de formas en que el número de entrada se puede escribir como una secuencia de números enteros positivos consecutivos.
Ejemplo de Entrada
5
1 6
2 9
3 8
4 1800
5 14100
Ejemplo de Salida
1 1
2 2
3 0
4 8
5 11
Comments