Tehtäväsi on laskea annetulta lukuväliltä, moniko luvuista saadaan toistamalla samaa numerosarjaa kahdesti tai useammin.

Esimerkiksi luku 123123 saadaan toistamalla numerosarjaa 123 kahdesti ja luku 424242 saadaan toistamalla numerosarjaa 42 kolmesti.

Toistettavan numerosarjan ensimmäinen numero ei saa olla 0, eli esimerkiksi 13013 (tulkittuna 013013) ei ole kelvollinen luku.

Syöte

Ensimmäisellä rivillä on kokonaisluku t: testien määrä.

Seuraavat t riviä kuvaavat testit. Jokaisella rivillä on kaksi kokonaislukua a ja b: lukuvälin alaraja ja yläraja.

Kaikissa syötteissä 1 \le t \le 1000.

Tuloste

Tulosta jokaisen testin vastaus omalle rivilleen.

Esimerkki

Syöte:

5
1 1000
42 1337
1313 1313
555 666
123456789 987654321

Tuloste:

18
19
1
2
863

Osatehtävä 1 (11 pistettä)

• 1 \le a \le b \le 1000

Osatehtävä 2 (21 pistettä)

• 1 \le a \le b \le 10^6

Osatehtävä 3 (31 pistettä)

• 1 \le a \le b \le 10^9

Osatehtävä 4 (37 pistettä)

• 1 \le a \le b \le 10^{18}