Назовем некоторое положительное целое число шикарным, если в его десятичной записи встречается не более \(3\) ненулевых цифр. Например, числа \(4\), \(200000\), \(10203\) шикарные, а числа \(4231\), \(102306\), \(7277420000\) — нет.
Задан отрезок \([L; R]\). Посчитайте количество таких шикарных чисел \(x\), что \(L \le x \le R\).
В каждом тесте содержится несколько отрезков, для каждого из них необходимо решить задачу независимо.
Выходные данные
Выведите \(T\) строк — в \(i\)-й строке должно быть записано количество шикарных чисел на отрезке \([L_i; R_i]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1000
1024 1024
65536 65536
999999 1000001
|
1000
1
0
2
|