Câu 1 (6,0 điểm) SỐ THÚ VỊ

Bình là người đam mê Toán học và thích tìm hiểu về các số có tính chất đặc biệt. Bình gọi số nguyên dương ~X~ là số thú vị nếu hai chữ số tận cùng của ~X~ tạo thành một số chia hết cho số nguyên dương ~k~ cho trước.

Ví dụ, nếu ~k = 12~, thì số 1236 là số thú vị vì có hai chữ số cuối là 36 chia hết cho 12. Ngược lại, số 1457 không phải là số thú vị.

Bình muốn đếm số lượng số thú vị trong đoạn ~[a; b]~. Em hãy viết chương trình giúp Bình giải quyết bài toán trên.

Yêu cầu: Đưa ra số lượng số thú vị trong đoạn ~[a; b]~.

Dữ liệu vào: Từ tập văn bản FUNNY.INP gồm:

Dòng đầu tiên ghi hai số nguyên dương ~T~ và ~k~ ~(T \leq 10^5, k \leq 99~);

~T~ dòng tiếp theo, mỗi dòng ghi hai số nguyên dương ~a, b~ (~10^2~ ~\leq a \leq b \leq~ ~10^{18}~).

Kết quả: Ghi ra tập văn bản FUNNY.OUT gồm ~T~ dòng, mỗi dòng tương ứng là số lượng số thú vị trong đoạn ~[a; b]~.

Giới hạn:

50% số test có ~T = 1~, ~10^2 \leq a \leq b \leq 10^6~;

40% số test có ~T \leq 10^4~, ~10^2 \leq a \leq b \leq 10^6~;

10% số test có ~T \leq 10^5~, ~10^2 \leq a \leq b \leq 10^{18}~.