Số lượng bội

Cho hai số nguyên dương \(N\) và \(M\) (\(N, M \le 10^{18}\)).

Yêu cầu: Hãy viết chương trình tìm số lượng bội của \(N\) thỏa mãn sao cho bội của \(N\) không vượt quá giá trị của \(M\).

Input

Dữ liệu vào: Từ tệp BOI.INP có cấu trúc:

• Dòng đầu ghi số nguyên dương \(K\) (\(K \le 100\)) là số lượng bộ dữ liệu.
• Tiếp theo là \(K\) dòng, mỗi dòng chứa hai số nguyên dương \(N\) và \(M\) cách nhau một dấu cách.

Output

Dữ liệu ra: Ghi ra tệp BOI.OUT gồm \(K\) dòng, mỗi dòng tương ứng với kết quả cho bộ dữ liệu tương ứng: số lượng bội của \(N\) không vượt quá \(M\).

Example

2
2 7
5 10

3
2

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm của bài với \(N,M \le 10^{5}\) và \(K=1\).
• Có \(20\%\) số test ứng với \(20\%\) số điểm của bài với \(N,M \le 10^{9}\).
• Có \(20\%\) số test ứng với \(20\%\) số điểm của bài với \(N,M \le 10^{18}\).