C. Шикарные числа
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем некоторое положительное целое число шикарным, если в его десятичной записи встречается не более $$$3$$$ ненулевых цифр. Например, числа $$$4$$$, $$$200000$$$, $$$10203$$$ шикарные, а числа $$$4231$$$, $$$102306$$$, $$$7277420000$$$ — нет.

Задан отрезок $$$[L; R]$$$. Посчитайте количество таких шикарных чисел $$$x$$$, что $$$L \le x \le R$$$.

В каждом тесте содержится несколько отрезков, для каждого из них необходимо решить задачу независимо.

Входные данные

В первой строке записано одно целое число $$$T$$$ ($$$1 \le T \le 10^4$$$) — количество отрезков в тесте.

В каждой из следующих $$$T$$$ строк записаны по два целых числа $$$L_i$$$ и $$$R_i$$$ ($$$1 \le L_i \le R_i \le 10^{18}$$$).

Выходные данные

Выведите $$$T$$$ строк — в $$$i$$$-й строке должно быть записано количество шикарных чисел на отрезке $$$[L_i; R_i]$$$.

Пример
Входные данные
4
1 1000
1024 1024
65536 65536
999999 1000001
Выходные данные
1000
1
0
2