Trong chiến tranh, người ta thường chia bộ đội thành các tổ chiến đấu ba người. Tuy nhiên, một tổ chiến đấu mũi nhọn cần có thêm điều kiện. Trong bài toán này, một chiến sĩ có thể là một tay súng hoặc một chuyên gia bom mìn hoặc là một chiến sĩ bình thường không có khả năng đặc biệt, nhưng không có ai vừa là tay súng, vừa là chuyên gia bom mìn. Tổ chiến đấu là mũi nhọn có đúng ~3~ chiến sĩ, trong đó có ít nhất ~1~ tay súng, ~1~ chuyên gia bom mìn. Bạn với vai trò là chỉ huy quân đội và bạn có ~S~ tay súng, ~B~ chuyên gia bom mìn và ~N~ chiến sĩ bình thường. Hãy tính số tối đa các tổ chiến đấu mũi nhọn có thể lập ra từ các chiến sĩ này? Lưu ý rằng, một số chiến sĩ có thể không thuộc tổ mũi nhọn nào và mỗi chiến sĩ chỉ có thể là thành viên của không quá một tổ.

Dữ liệu:

• Dòng đầu tiên chứa một số nguyên ~T~ (~1\le T \le 10^{4}~) là số Bộ dữ liệu vào.
• ~T~ dòng sau, mỗi dòng chứa một bộ dữ liệu vào gồm lần lượt ba số nguyên ~S, B~ và ~N~ cách nhau bởi dấu cách (~0\le S, B, N \le 10^{8}~) với ý nghĩa như đã nêu trong đề bài.

Lưu ý: Không có chiến sĩ nào vừa là tay súng, vừa là chuyên gia bom mìn.

Kết quả:

• Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra một dòng chứa một số nguyên là câu trả lời cho bộ dữ liệu vào đó.

Sample Input

6
1 1 1
3 6 0
0 0 0
0 1 1
10 1 10
4 4 1

Sample Output

1
3
0
0
1
3

Giải thích:

• Bộ dữ liệu vào ~1~: chỉ lập được ~1~ tổ mũi nhọn với cả ~3~ chiến sĩ.
• Bộ dữ liệu vào ~2~: lập được ~3~ tổ mũi nhọn, mỗi tổ có ~1~ tay súng và ~2~ chuyên gia bom mìn.
• Bộ dữ liệu vào ~3~: không có tổ mũi nhọn nào được thành lập vì không có chiến sĩ nào;
• Bộ dữ liệu vào ~4~: không có tổ mũi nhọn nào được thành lập vì thiếu tay súng;
• Bộ dữ liệu vào ~5~: chỉ lập được ~1~ tổ mũi nhọn vì chỉ có ~1~ chuyên gia bom mìn.