digits-3

Egy pozitív számmal a következőt végezzük el: növekvőleg rendezzük a jegyeit - az esetleges kezdő nullákat elhagyva - majd a kapott számból levonjuk a jegyeinek a szorzatát. Például:
3213210 ⟶ 0112233 ⟶ 112233-36 = 112197
Ezt addig ismételjük a kapott számokkal amíg nullát nem kapunk:
1231230 ⟶ 112197 ⟶ 111153 ⟶ 111120 ⟶ 11110 ⟶ 1110 ⟶ 110 ⟶ 10 ⟶ 0
Hány lépésben érünk el nullához? Mennyi a maximuma egy $[L,R]~~(L\le R)$ intervallum összes elemére kiszámolt lépésszámoknak ($M$)?

Bemenet specifikáció

Az első sorban $T$ az esetek száma van. Ezután $T$ sor jön, mindegyikben az $L_k$ és $R_k$ számokkal ($k=1,\ldots,T$).

Kimenet specifikáció

$T$ sor, mindegyikben a keresett $M_k~~(k=1,\ldots,T)$ számmal.

Korlátok

$1\le T \le 100$
$1\le L_k \le 1\_000\_000\_000\_000$
$1\le R_k \le 1\_000\_000\_000\_000$
$0\le R_k-L_k \le 100\_000~~~(k=1,\ldots,T)$
A kisebb méretű esetek megoldásával részpont szerezhető.

1. példa bemenet

1. 5
2. 1 99
3. 100 9999
4. 10000 100000
5. 1231230 1233210
6. 56875687 56875687

1. példa kimenet

1. 4
2. 11
3. 13
4. 13
5. 11