Vòng lặp bài hát (NEW)

Bối cảnh

FullHouse Dev có một danh sách phát chứa 3 bài hát tên là A, B và C, mỗi bài hát có thời gian chính xác là X phút. FullHouse Dev thường phát 3 bài hát này theo vòng lặp, tức là A → B → C → A → B → C → A → ...

Yêu cầu

FullHouse Dev đã đi một chuyến tàu dài N phút và phát danh sách phát của mình theo vòng lặp trong suốt chuyến đi. Hãy tính số lần FullHouse Dev nghe hết bài hát C hoàn toàn.

Input

Dòng đầu tiên chứa một số nguyên T, đại diện cho số lượng bài toán. Mô tả các bài toán theo sau.

Mỗi bài toán bao gồm một dòng đầu vào với hai số nguyên cách nhau bởi dấu cách, N và X.

Output

Đối với mỗi bài toán, in ra trên một dòng mới số lần FullHouse Dev nghe hết bài hát C hoàn toàn.

Ràng buộc

1 ≤ T ≤ 1000

1 ≤ N ≤ 100

1 ≤ X ≤ 10

Ví dụ 1

Input

5
6 1
5 1
11 2
5 8
100 9

Output

2
1
1
0
3

Giải thích ví dụ

• Ví dụ 1: Vì mỗi bài hát có thời gian 1 phút và chuyến đi dài 6 phút, FullHouse Dev nghe mỗi bài hát A, B, C hai lần.

• Ví dụ 2: Vì mỗi bài hát có thời gian 1 phút và chuyến đi dài 5 phút, FullHouse Dev nghe các bài hát A, B hai lần nhưng C chỉ một lần.

• Ví dụ 3: Vì mỗi bài hát có thời gian 2 phút và chuyến đi dài 11 phút, FullHouse Dev nghe các bài hát A, B hai lần nhưng C chỉ một lần. Lưu ý rằng FullHouse Dev đang ở giữa việc nghe bài hát C lần thứ hai khi chuyến đi kết thúc, nhưng không được tính vì anh chưa nghe hết bài hoàn toàn.

• Ví dụ 4: FullHouse Dev không nghe được bài nào vì chuyến đi ngắn hơn thời gian của bài hát.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, multiple test cases
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10