Cho hai số nguyên dương ~N, X (N, X≤ 10^{18})~.

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

Ví dụ: N=2, X=7. Số lượng bội của N là 3 (vì có 2, 4 và 6 là bội của N).

Dữ liệu vào: Từ tệp văn bản MULT.INP có cầu trúc:

• Dòng đầu ghi số nguyên dương K(K ≤ 100) là số lượng bộ dữ liệu;

• Tiếp theo là K dòng, mỗi dòng tương ứng với bộ dữ liệu chứa hai số N và X.

Kết quả : Ghi ra tệp văn bản MULT.OUT gồm K dòng, mỗi dòng tương ứng với bộ dữ liệu vào là số lượng bội của N tìm được.

Ràng buộc:

• Có 60% test ứng 60% số điểm của bài với ~N, X ≤ 10^5, K=1~;

• Có 20% test ứng 20% số điểm của bài với ~N, X ≤ 10^5~;

• Có 20% test khác ứng với 20% số điểm còn lại của bài với ~N, X ≤ 10^{18}~

Input 01:

1
2 7

Output 01:

3

Input 02:

2
2 7
5 10

Output 02:

3
2