Dado un entero positivo $n$, en cada turno:

1. Elige uniformemente un dígito $d$ de $n$ (en su representación decimal).
2. Actualiza $n$ asignando $n\leftarrow n\cdot(d+1)$.

Calcula el número esperado de turnos necesarios para que $n$ supere $N$, módulo $998244353$.

Entrada

Un mismo archivo de entrada contiene varios casos de prueba.

La primera línea de la entrada contiene un único entero $T$ ($1\le T\le 200$), que indica el número de casos de prueba.

Para cada caso, la primera línea contiene dos enteros $n$ y $N$ ($1\le n\le N\le 10^{18}$).

Salida

Para cada caso de prueba, imprime en una línea un único entero que indique la respuesta.

Se puede demostrar que la respuesta siempre existe.

Ejemplos

Entrada 1

3
1 10
1 100
1 1000

Salida 1

3
4
942786340