Cho 3 số nguyên dương L, R, X. Hãy đếm xem có bao nhiêu số nguyên dương nằm trong khoảng [L, R] chia hết cho X.

Dữ liệu vào:

từ thiết bị chuẩn gồm:

• Dòng đầu tiên chứa một số nguyên T (T < ~10^3~), số lượng testcase
• T dòng tiếp theo, mỗi dòng chưa 3 số nguyên dương L, R, X, mỗi số cách nhau 1 khoảng trắng (0< L< R < ~10^{18}~, 0 < X < ~10^9~).

Đữ liệu ra:

Ghi ra thiết bị chuẩn gồm T dòng, mỗi dòng chưa một số nguyên duy nhất là số lượng thỏa mãn yêu cầu.

Ví dụ

Input

2
4 10 3
2  100 11

Output

2
9

Ràng buộc:

• 60% số test tương ứng với 60% điểm số có 0< L< R < ~10^6~
• 40% số test tuonwg ứng với 40% điểm số không có ràng buộc gì thêm.