증가와 감소

대구과학고 학생인 정현이는 숫자의 규칙을 찾는 것을 좋아한다. 요즘에는 특히 증가 후 감소하는 수에 빠져 있다.

증가 후 감소하는 수는 0으로 시작하지 않도록 십진수로 표현했을 때 각 자릿수가 증가하다가 감소하는 양의 정수다. 형식으로 나타내면, 양의 정수 $n=\sum_{i=0}^{k-1}a_i10^i=\overline{a_{k-1}a_{k-2}\cdots a_1a_0}$에 대하여 $0\leq a_i\leq 9$이고 $a_i$는 정수, $a_{k-1}\neq 0$이다. 이때 어떤 $1\leq j\leq k-2$가 존재하여 $a_{k-1}<a_{k-2}<\cdots<a_{j+1}<a_j>a_{j-1}>\cdots>a_1>a_0$이면 $n$을 증가 후 감소하는 수라고 한다. 예를 들어 $13586$은 $1<3<5<8>6$이므로 증가 후 감소하는 수다.

두 양의 정수 $a$, $b$가 주어졌을 때, $a$ 이상 $b$ 이하의 증가 후 감소하는 수가 몇 개인지 구해보자.

첫 번째 줄에 테스트케이스의 수 $t$가 주어진다.

다음 $t$개의 줄에 공백으로 구분된 두 양의 정수 $a$, $b$가 한 줄에 하나씩 주어진다.

각 테스트케이스마다 $a$ 이상 $b$ 이하인 증가 후 감소하는 수의 개수를 한 줄에 하나씩 출력한다.

• $1 \leq t \leq 10^5$
• $1 \leq a \leq b \leq 10^6$