AlgoLiga 2018

DEFINICJE:

Jeśli do pewnej liczby naturalnej N dodamy sumę jej cyfr, to otrzymamy nową liczbę M. Liczbę N nazywamy generatorem liczby M.

Liczbę, która nie ma generatora nazywamy liczbą własną.

PROBLEM:

Ile liczb własnych znajduje się w danym przedziale [a,b]? 

ZADANIE:

Napisz program, który rozwiąże powyższy problem.

Wejście

W pierwszej linii liczba testów t (1 ≤ t ≤ 10).

Następnie t linii zawierających dwie liczby naturalne a i b (1 ≤ a ≤ b ≤ 9·10¹⁸; b–a ≤ 10⁶) oznaczające końce badanego przedziału.

Wyjście

Dla każdego testu w osobnej linii jedna liczba oznaczająca ile w danym przedziale znajduje się liczb własnych. 

Przykład

Wejście:
3
1 10
11 19
100 300

Wyjście:
5
0
20