Sinh vật trong sở thú

Trong một chuyến tham quan sở thú, FullHouse Dev được giao nhiệm vụ nghiên cứu về hai loài sinh vật đặc biệt. Họ nhận thấy rằng mỗi loài có số tay khác nhau và cần tìm ra cách để các sinh vật có thể nắm tay nhau một cách hợp lý nhất.

Bài toán

Trong sở thú có hai loại sinh vật, loại A có \(a\) tay và loại B có \(b\) tay. Nhiệm vụ là tìm ra số lượng sinh vật ít nhất sao cho chúng có thể nắm tay nhau theo các điều kiện sau:

• Mỗi sinh vật chỉ được nắm tay với sinh vật khác loại
• Mỗi sinh vật phải sử dụng hết số tay của mình
• Đảm bảo rằng với điều kiện đã cho, đáp án là duy nhất

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• \(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a\) và \(b\) - số tay của sinh vật loại A và loại B

OUTPUT FORMAT:

• \(T\) dòng, mỗi dòng chứa hai số nguyên \(x\) và \(y\) - số lượng sinh vật loại A và số lượng sinh vật loại B cần thiết. Lưu ý rằng tổng \(x + y\) phải là nhỏ nhất có thể

Ràng buộc:

• \(1 \leq T \leq 100\)
• \(1 \leq a, b \leq 100\)

Ví dụ

INPUT

1
20 2

OUTPUT

1 10

Giải thích

• Cần ít nhất 1 sinh vật loại A và 10 sinh vật loại B
• Một sinh vật loại A có 20 tay
• Mười sinh vật loại B có tổng cộng 20 tay
• Như vậy, các sinh vật có thể nắm tay nhau theo đúng yêu cầu đề bài