Một số được gọi là số đối xứng nếu như ta viết số đó từ trái sang phải hay từ phải sang trái đều nhận kết quả giống nhau. Ví dụ: ~121, 151, 123321~ là những số đối xứng.

Thế nhưng, Alice lại thấy tính chất số kia quá nhàm chán nên quyết định chế ra định nghĩa mới về những con số.

Một số được định nghĩa là một số siêu đối xứng nếu như tồn tại ít nhất một cách khi thêm một chữ số bất kì vào sau số đó, chúng trở thành thành số đối xứng. Ví dụ: ~21, 322, 55~ là những con số siêu đối xứng theo định nghĩa của Alice.

Cô ấy thắc mắc, trong các đoạn ~[l, r]~ cho trước, có bao nhiêu số là số siêu đối xứng?

INPUT

• Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 5000~) là số bộ test.
• ~t~ dòng tiếp theo, mỗi dòng gồm ~2~ số nguyên dương ~l, r~ (~1 \le l \le r \le 10^{18}~) mô tả một test.

OUTPUT

• Với mỗi test, hãy in ra kết quả bài toán trên một dòng.

SUBTASKS

SAMPLE INPUT

3
1 99
220 550
1000 2000

SAMPLE OUTPUT

99
33
101