Hôm nay trên tập sân bóng, có hai tiền đạo Văn Toàn, Văn Quyết và thủ môn Văn Lâm. Với tư cách là huấn luyện viên, bạn tổ chức một buổi tập sút luân lưu để cải thiện hiệu suất của các tiền đạo. Nhiệm vụ của bạn là tìm ra được tiền đạo ghi bàn nhiều hơn giữa Văn Toàn và Văn Quyết. Giả sử, năng lượng ban đầu của Văn Toàn, Văn Quyết và Văn Lâm được ký hiệu lần lượt là ~T~, ~Q~ và ~L~. Với mỗi bàn thắng, năng lượng của người sút sẽ giảm đi ~1~ và sau mỗi lần bắt được bóng, năng lượng của thủ môn sẽ giảm đi ~1~. Tiền đạo có thể ghi bàn nếu năng lượng của thủ môn là ước số của năng lượng của anh ta. Buổi tập kết thúc khi năng lượng của thủ môn còn bằng ~1~. Giả sử cùng một người chơi có thể cố gắng ghi bàn nhiều lần và cả hai đều cố gắng tăng số lượng bàn thắng. Văn Toàn là một cầu thủ giỏi và luôn được ưu tiên trong đá phạt.
Dữ liệu:
- Dòng đầu tiên của đầu vào chứa số nguyên ~TC~ cho biết bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa ba số nguyên ~T~, ~Q~, ~L~.
Kết quả:
- Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số bàn thắng tương ứng của Văn Toàn và Văn Quyết.
Ràng buộc:
- ~1 \le TC \le 50; 1 \le T,Q,L \le 10^{5}~.
Ví dụ:
Sample Input
2
4 9 5
13 10 7
Sample Output
3 2
0 3
Giải thích:
Test 1:
Lượt 1: ~L = 5~ không là ước của ~T = 4~ và ~Q = 9~ → không có bản thắng, năng lượng còn lại là: ~T = 4~, ~Q =9~, ~L = 4~ (thủ môn bị giảm ~1~ nămg lượng).
Lượt 2: Văn Toàn ghi bản thứ ~1~ vì ~L~ là ước của ~T~. Năng lượng còn lại là: ~T = 3~, ~Q = 9~, ~L = 4~.
Lượt 3: ~L = 4~ không là ước của ~T = 3~ và ~Q = 9~ → không có bàn thắng. Các năng lượng còn lại là: ~T = 3~, ~Q = 9~, ~L = 3~.
Lượt 4: ~L~ là ước của cả ~T~ và ~Q~, nhưng do Văn Toàn được ưu tiên nên anh ta lại ghi tiếp bàn thứ 2. Các năng lượng còn lại là: ~T = 2~, ~Q = 9~, ~L = 3~.
Lượt 5: ~L~ là ước của ~Q~, nên Văn Quyết ghi bàn thứ ~1~. Các năng lượng còn lại là: ~T = 2~, ~Q = 8~, ~L = 3~.
Lượt 6: Không có bàn thắng nào được ghi vì ~L = 3~ không là ước của ~T = 2~ và ~Q = 8~. Các năng lượng còn lại là: ~T = 2~, ~Q =8~, ~L = 2~.
Lượt 7: ~L = 2~ là ước của cả ~T = 2~ và ~Q = 8~. Văn Toàn lại được ưu tiên và ghi bàn thứ 3. Các năng lượng còn lại là ~T = 1~, ~Q = 8~, ~L = 2~.
Lượt 8: ~L = 2~ là ước của ~Q = 8~, Văn Quyết ghi bàn thứ 2. Các năng lượng còn lại là: ~T = 1~, ~Q = 7~, ~L = 2~.
Lượt 9: không ai ghi bàn vì ~L = 2~ không là ước của ~T = 1~, ~Q = 7~. Các năng lượng còn lại là ~T = 1~, ~Q = 7~, ~L = 1~. Trận đấu dừng.
Test 2:
- Vì ~T = 13~ là số nguyên tố nên Văn Toàn không ghi được bàn thắng nào, chỉ có Văn Quyết ghi được ~3~ bàn.
Bình luận