Jack - J97 là một cậu bé yêu thích lập trình và cũng rất đam mê kiến trúc phương Tây, vì những công trình này thường có tính đối xứng, với các hoa văn giống nhau ở cả bên trái và bên phải. Jack thường xuyên thích làm các bài toán lập trình, và một ngày nọ, trong lúc luyện tập trên một nền tảng trực tuyến, cậu bắt gặp một bài toán thú vị gắn liền với sở thích của mình. Bài toán có thể được tóm tắt như sau: "Cho ~Q~ truy vấn, mỗi truy vấn gồm hai số nguyên dương ~L~ và ~R~, nhiệm vụ là đếm có bao nhiêu số đối xứng có độ dài chẵn tồn tại trong đoạn ~[L, R]~. Một số đối xứng là số đọc xuôi hay ngược đều giống nhau." Bài toán khá thú vị, vì vậy J97 muốn chia sẻ nó với mọi người, và bây giờ nhiệm vụ của bạn là giải quyết nó.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~Q~, là số lượng truy vấn.
• ~Q~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~L~ và ~R~.

Dữ liệu ra

• Với mỗi truy vấn, in ra số lượng số đối xứng có độ dài chẵn trong đoạn ~[L, R]~.

Ví dụ nhập

2  
79 97  
1 100

Ví dụ xuất

1  
9

Ghi chú

• Trong đoạn ~[79, 97]~, số đối xứng duy nhất là ~88~.
• Trong đoạn ~[1, 100]~, các số đối xứng là: ~11, 22, 33, 44, 55, 66, 77, 88, 99~.

Giới hạn

• ~30%~ số test có ~Q ≤ 10^2~ và ~L ≤ R ≤ 10^5~.
• ~40%~ số test có ~Q ≤ 5 \times 10^3~ và ~L ≤ R ≤ 10^9~.
• ~30%~ số test có ~Q ≤ 10^5~ và ~L ≤ R ≤ 10^{12}~.