Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito y sus amigos terminaron con buenos resultados el semestre pasado. Para celebrar, han decidido hacer un juego de probar vinos. Para empezar, una persona recibe G vasos cada uno con un vino diferente. Cada vaso es etiquetado indicando el tipo de vino que contiene. Después de probar cada vino, las etiquetas son removidas de los vasos y la persona vuelve a probar los vinos. El objetivo del juego es adivinar en qué vaso está cada tipo de vino. Como ninguno es experto catador, una persona gana el juego si es capaz de adivinar al menos C vinos. Para este problema debes determinar de cuántas formas una persona puede ganar, modulo 1051962371 .

Input

La primera línea de la entrada es el número de casos de pruebas T (1 <= T <= 10000). Las siguientes T líneas contienen un caso de prueba cada una, el cual consiste de dos enteros, G y C, separados por un simple espacio. G (1 <= G <= 100) es el total de vasos con vinos y C (1 <= C <= G) es el mínimo numero que la persona debe adivinar correctamente.

Output

Una línea por caso de prueba, el número de formas que una persona puede ganar modulo 1051962371.

Sample test(s)

Hints

Hint
Utilice enteros de 64 bits para los cálculos.