Độ khó: Khá (3/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Trò chơi rất đơn giản. Ban đầu, bạn có lượng máu ~H~ và lượng giáp ~A~. Bất cứ lúc nào bạn cũng có thể sống ở bất kỳ nơi nào trong ba nơi – lửa, nước và không khí. Sau mỗi đơn vị thời gian, bạn phải thay đổi nơi sinh sống. Ví dụ, nếu bạn hiện đang sống trong lửa, bạn có thể bước vào nước hoặc không khí.

• Nếu bạn bước vào không khí, sức khỏe của bạn tăng thêm 3 và áo giáp của bạn tăng thêm 2.
• Nếu bạn bước xuống nước, sức khỏe của bạn giảm 5 và áo giáp của bạn giảm 10.
• Nếu bạn bước vào lửa, sức khỏe của bạn giảm 20 và áo giáp của bạn tăng thêm 5.
• Nếu sức khỏe hoặc áo giáp của bạn trở thành ~\le 0~, bạn sẽ chết ngay lập tức.

Tìm thời gian tối đa bạn có thể sống sót.

Dữ liệu vào

• Dòng đầu tiên bao gồm một số nguyên ~t~, số lượng các trường hợp thử nghiệm.
• Đối với mỗi trường hợp thử nghiệm, sẽ có hai số nguyên dương biểu thị sức khỏe ban đầu ~H~ và áo giáp ban đầu ~A~.

Kết quả

• Đối với mỗi trường hợp thử nghiệm, hãy tìm thời gian tối đa bạn có thể sống sót.
• Lưu ý: Bạn có thể chọn bất kỳ vị trí nào trong 3 vị trí trong lần di chuyển đầu tiên của bạn.

Giới hạn

• ~1 \le t \le 10~; ~1 \le H, A \le 1000~.

Sample Input 1

3
2 10
4 4
20 8

Sample Output 1

1
1
5

Nguồn: VinhDinhCoder.