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 \le 10^5, k \le 99\));
• \(T\) dòng tiếp theo, mỗi dòng ghi hai số nguyên dương \(a, b\) (\(10^2 \le a \le b \le 10^{18}\)).

Dữ liệu ra

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]\).

Ví dụ

Ví dụ 1

Đầu vào:

2 11
100 200
201 300

Đầu ra:

11
10

Giải thích / Giới hạn

Giải thích

• Từ \(100 \rightarrow 200\) có 11 số có 2 chữ số tận cùng chia hết cho 11;
• Từ \(201 \rightarrow 300\) có 10 số có 2 chữ số tận cùng chia hết cho 11.

Giới hạn:

• 50% số test có \(T = 1, 10^2 \le a \le b \le 10^6\);
• 40% số test có \(T \le 10^5, 10^2 \le a \le b \le 10^6\);
• 10% số test có \(T \le 10^5, 10^2 \le a \le b \le 10^{18}\).