Mateo está exageradamente aburrido pasando clases virtuales. Está mirando la lista de asistentes a la clase, hay hartas personas, en total son 2880 (es una materia compartida con muchas carreras de la Facultad en la cual el docente aprovechó la virtualidad para dar clases a todos sus grupos al mismo tiempo incluyendo grupos de las 5 universidades privadas en la que el dichoso docente trabaja. Esto no está basado en la vida real por si acaso, por favor no se enojen si se sienten identificados :p). Mateo piensa en sus 3 personas favoritas de la clase (sus crush UwU) y se pregunta cuál es la probabilidad de que entre el grupo de estudiantes existan 3 personas que cumplan años en el mismo día del año y que al mismo tiempo no existan más personas que compartan cumpleaños, ni entre ellas ni con las 3 personas.

Al día siguiente, en su examen de Probabilidad le hacen exactamente la misma pregunta, solo que le piden que generalice la fórmula para $x$ personas dentro de un grupo de $n$. Mateo odia las matemáticas y por eso no estudió probabilidad para la ICPC, así que te pide que le ayudes con esta molesta pregunta de examen (considerar que un año tiene 365 días).
 

La entrada consiste en múltiples casos de prueba. La primera línea contiene un entero $t$ $(1 \le t \le 10^3)$, el número de casos de prueba.

Cada caso de prueba está compuesto por una única línea que contiene dos enteros $n, x$ $(2 \le x \le n \le 10^{18} )-$ la cantidad de personas en el grupo y cuántas personas deben tener el mismo cumpleaños.
 

Para cada caso de prueba imprima la respuesta al problema. Se puede demostrar que la respuesta puede ser representada como una fracción irreducible $\frac{x}{y}$.

Imprima $xy^{-1}$ modulo $10^9 + 7$