Gấu Trúc FullHouse Dev Học Trộn Màu

Bối cảnh

Gấu Trúc FullHouse Dev đang tìm hiểu về cách trộn màu sắc. Các màu cơ bản là đỏ, xanh lá cây và xanh dương.

Yêu cầu

Khi trộn 1 giọt của bất kỳ hai màu cơ bản nào sẽ tạo ra một loại màu thứ cấp mới. Ví dụ, trộn màu đỏ và xanh lá cây sẽ tạo ra màu vàng.

Gấu Trúc FullHouse Dev có m, n, k giọt màu đỏ, xanh lá cây và xanh dương tương ứng. Hãy tìm số lượng màu sắc khác biệt tối đa (bao gồm cả màu cơ bản và màu thứ cấp) mà Gấu Trúc FullHouse Dev có.

Lưu ý: Gấu Trúc FullHouse Dev không thể trộn một màu thứ cấp với một màu cơ bản hoặc một màu thứ cấp khác để tạo ra một loại màu mới.

Input

• Dòng đầu tiên của đầu vào sẽ chứa một số nguyên T, đại diện cho số lượng testcase.
• Mỗi testcase bao gồm ba số nguyên cách nhau bởi khoảng trắng m, n, và k tương ứng với số giọt màu đỏ, xanh lá cây và xanh dương.

Output

• Đối với mỗi testcase, xuất số lượng màu sắc tối đa (bao gồm cả màu cơ bản và màu thứ cấp) mà Gấu Trúc FullHouse Dev có bằng cách sử dụng các màu cơ bản đã cho.

Ràng buộc

1 ≤ T ≤ 10^5

0 ≤ m, n, k ≤ 100

Ví dụ 1

Input

4
1 0 1
3 3 0
1 1 1
0 0 0

Output

2
3
3
0

Giải thích ví dụ

• Trường hợp 1: Gấu Trúc FullHouse Dev có 1 giọt màu đỏ và 1 giọt màu xanh dương. Nếu trộn các màu này, Gấu Trúc sẽ có màu magenta nhưng không còn màu đỏ hoặc xanh dương. Do đó, để tối đa hóa số lượng màu sắc, tốt nhất là giữ nguyên màu đỏ và xanh dương. Số lượng màu sắc tối đa Gấu Trúc có thể có là 2.

• Trường hợp 2: Gấu Trúc có 3 giọt màu đỏ và 3 giọt màu xanh lá cây. Gấu Trúc có thể sử dụng 1 giọt màu đỏ và 1 giọt màu xanh lá cây để tạo ra màu vàng. Gấu Trúc vẫn còn 2 giọt màu đỏ và 2 giọt màu xanh lá cây. Do đó, Gấu Trúc có 3 loại màu sắc khác nhau bây giờ.

• Trường hợp 3: Nếu Gấu Trúc trộn bất kỳ hai màu nào, Gấu Trúc sẽ mất hai màu và chỉ nhận được một màu. Do đó, tốt nhất là giữ nguyên tất cả các màu và giữ lại 3 loại màu khác nhau.

• Trường hợp 4: Không có giọt màu nào.

Thông tin học tập

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