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ì 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]~. 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]~.

Input

• 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}~).

Output

Ghi ra ~T~ dòng, mỗi dòng tương ứng là số lượng số thú vị trong đoạn ~[a, b]~.

Sample Input 1

2 11
100 200
201 300

Sample Output 1

11
10

Giải thích:

• Từ ~100 \to 200~ có 11 số có 2 chữ số tận cùng chia hết cho 11.
• Từ ~201 \to 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}~.