Назовем некоторое положительное целое число шикарным, если в его десятичной записи встречается не более \(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
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач