Số lượng bội

Cho hai số nguyên dương \(N\) và \(M\). 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

Tệp BOI.INP có cấu trúc:

• Dòng đầu tiên 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\).

Output

Ghi ra tệp BOI.OUT gồm \(K\) dòng, mỗi dòng là số lượng bội của \(N\) không vượt quá \(M\).

Example

2
2 7
5 10

3
2

Scoring

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