Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
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
Subtask | Điểm | Ràng buộc |
---|---|---|
~1~ | ~40~ | ~r \le 10^6~. |
~2~ | ~60~ | Không có ràng buộc gì thêm. |
SAMPLE INPUT
3
1 99
220 550
1000 2000
SAMPLE OUTPUT
99
33
101
Bình luận