팔린드롬 수

Vasya는 여러 가지 흥미로운 수의 종류를 공부하는 것을 아주 좋아합니다. 오늘은 팔린드롬 수를 공부합니다.

Vasya는 왼쪽에서 읽은 것과 오른쪽에서 읽은 것이 같은 수를 팔린드롬 수라고 부릅니다. 단, Vasya는 수 앞에 선행 0을 여러 개(없을 수도 있음) 붙이는 것을 허용합니다. 예를 들어 22, 4554, 12321, 5050은 팔린드롬 수입니다. 특히 5050은 앞에 0을 하나 붙여 05050으로 만들면 양쪽에서 같게 읽힙니다.

Vasya는 서로 2만큼 차이 나는 팔린드롬 수에 관심이 있습니다. 그래서 $x-1$과 $x+1$이 모두 팔린드롬 수인 $x$를 살펴봅니다. Vasya는 이런 $x$를 팔린드롬 사이의 수라고 부릅니다. Vasya는 여러 구간 $[L_k, R_k]$마다, 양 끝을 포함한 구간에 팔린드롬 사이의 수가 몇 개 있는지 세고 싶어 합니다.

Vasya를 도와 이 문제를 풀어 주세요.

입력 파일에는 Vasya가 관심을 갖는 구간이 여러 개 주어집니다. 첫 줄에는 구간의 개수를 나타내는 정수 $T$ ($1 \le T \le 2000$)가 주어집니다. 이어지는 $T$개의 줄에는 각각 구간의 양 끝 $L_k$와 $R_k$ ($1 \le L_k \le R_k \le 10^{18}$)가 주어집니다.

$T$개의 줄을 출력합니다. $k$번째 줄에는 양 끝을 포함한 구간 $[L_k, R_k]$에 있는 팔린드롬 사이의 수의 개수를 정수 하나로 출력합니다.

17부터 24까지의 팔린드롬 수는 20과 22입니다. 따라서 구간 $[18, 23]$에 있는 팔린드롬 사이의 수는 21뿐입니다. 두 번째 예시에서도 21이 조건을 만족합니다. 49부터 56까지의 팔린드롬 수는 50과 55입니다. 따라서 구간 $[50, 55]$에는 팔린드롬 사이의 수가 없습니다.