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

Viết chương trình đưa ra số lượng số thú vị trong đoạn ~[a; b]~ cho trước.

Input (FUNNY.INP)

• Dòng 1: chứa hai số nguyên dương ~T, k~ (~T ≤ 10^5, k ≤ 99~).
• ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~a, b~ (~10^2 ≤ a ≤ b ≤ 10^18~).

Output (FUNNY.OUT)

• Gồm ~T~ dòng, mỗi dòng ghi số lượng số thú vị trong đoạn ~[a; b]~ tương ứng.

Ví dụ

FUNNY.inp

2 11
100 200
201 300

FUNNY.out

11
10

Giải thích

• Trong đoạn ~[100, 200]~ có ~11~ số mà hai chữ số cuối chia hết cho ~11~.
• Trong đoạn ~[201, 300]~ có ~10~ số mà hai chữ số cuối chia hết cho ~11~.

Giới hạn

• 50% số test: ~T = 1~, ~10^2 ≤ a ≤ b ≤ 10^6~.
• 40% số test: ~T ≤ 10^5~, ~10^2 ≤ a ≤ b ≤ 10^6~.
• 10% số test: ~T ≤ 10^5~, ~10^2 ≤ a ≤ b ≤ 10^18~.