비트 팰린드롬 수

어떤 정수의 첫 번째 자리와 마지막 자리가 같으면 그 수를 비트 팰린드롬 수라고 하자. 십진법으로 표기하며 앞에 불필요한 0은 붙이지 않는다. 주어진 $l$과 $r$ 사이($l$과 $r$ 포함)에 비트 팰린드롬 수가 몇 개 있는지 세라.

첫 번째 예제에서 비트 팰린드롬 수는 8, 9, 11, 22이다.

두 번째 예제에서는 1251과 1261이다.

입력에는 여러 개의 테스트 케이스가 들어 있다. 첫 줄에 테스트 케이스의 수 $t$가 주어진다 ($1 \le t \le 5 \cdot 10^4$).

각 테스트 케이스는 한 줄에 두 정수 $l$과 $r$이 주어진다 ($1 \le l \le r \le 10^{18}$).

각 테스트 케이스마다 주어진 범위 안에 있는 비트 팰린드롬 수의 개수를 한 줄에 출력한다.