Tắm vào mùa đông

Bối cảnh

Một bình nóng lạnh có sức chứa X lít nước và một xô có sức chứa Y lít nước.

Yêu cầu

Một người cần chính xác 2 xô nước để tắm. Hãy tìm số người tối đa có thể tắm bằng nước từ một bình nóng lạnh đầy.

Input

Dòng đầu tiên chứa số nguyên T, số lượng trường hợp kiểm tra. Sau đó là T dòng, mỗi dòng chứa hai số nguyên X, Y.

Output

Đối với mỗi trường hợp kiểm tra, in ra số người tối đa có thể tắm.

Ràng buộc

• 1 ≤ T ≤ 1000
• 1 ≤ X, Y ≤ 100

Ví dụ 1

Input

4
10 6
25 1
100 10
30 40

Output

0
12
5
0

Giải thích ví dụ

Trường hợp 1: Một xô có sức chứa 6 lít. Điều này có nghĩa là một người cần 2 * 6 = 12 lít nước để tắm. Vì điều này nhiều hơn tổng lượng nước có trong bình nóng lạnh, nên 0 người có thể tắm.

Trường hợp 2: Một xô có sức chứa 1 lít. Điều này có nghĩa là một người cần 2 * 1 = 2 lít nước để tắm. Tổng lượng nước có trong bình nóng lạnh là 25 lít. Do đó, 12 người có thể tắm.

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: 64 MB
• Point: 10