Un robot está en la esquina superior izquierda de una grilla de \(m\) filas y \(n\) columnas, y en cada paso se mueve una celda hacia abajo o hacia la derecha. ¿Cuántos caminos distintos lo llevan a la esquina inferior derecha?

Entrada

La primera línea tiene \(T\) \((1 \le T \le 100)\) y siguen \(T\) líneas con \(m\) y \(n\) \((1 \le m, n \le 100)\). En cada caso la respuesta es a lo más \(2 \cdot 10^9\).

Salida

Para cada caso, la cantidad de caminos.

Ejemplo 1

Entrada

2
3 7
3 2

Salida

28
3

Ejemplo 2

Entrada

1
1 1

Salida

1

Basado en el problema 62 de LeetCode, Unique Paths, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.