Vào những ngày viêm túi, Mr T thường tự làm sandwich . Để đảm bảo dinh dưỡng, sandwich của Mr T thường có cả rau lẫn thịt.
Mr T thường làm sandwich theo công thức như sau:
- lát bánh mì.
- lát thịt hoặc rau.
- lát bánh mì.
- . . .
- lát thịt hoặc rau.
- lát bánh mì.
Vì vậy, nó luôn có 2 lát bánh mì ở trên cùng và ở dưới cùng, và bánh mì xen kẽ với nhân, trong đó nhân là một miếng rau hoặc thịt. Mỗi lát bánh mì, rau(hoặc thịt) là một lớp.
Hôm nay Mr T thức dậy và phát hiện ra rằng Mr T còn b lát bánh mì, s lát rau và h lát thịt. Mr T có thể làm một chiếc bánh sandwich với số lớp tối đa là bao nhiêu?
Dữ liệu vào:
- Dòng đầu chứ một số nguyên \(t\) \((1 \le t \le 50)\)
- Mỗi testcase gồm ba số nguyên \(b, s, h\) \((2 \le b \le 10^5; 1 \le s, h \le 10^5)\)
Dữ liệu ra:
- t dòng, mỗi dòng là một số nguyên-số lớp lớn nhất của cái bánh sandwich Mr T có thể làm mà không sử dụng quá số lượng nguyên liệu.
Input:
3
2 1 1
10 1 2
3 7 8
Output:
3
7
5
Giải Thích:
Ở test 1: Mr T có thể làm một cái bánh sandwich với 3 lớp: một lớp bánh mì, một lớp rau(hoặc thịt) và một lớp bánh mì khác.
Ở test 2: Mr T có thể sắp xếp một cái sandwich với 4 lớp bánh mì, một lát rau và hai lát thịt.
Ở test 3: Mr T có thể làm một cái sandwich với 3 lát bánh mì và 2 lát thịt(hoặc rau) hoặc 3 lát bánh mì với 1 lát thịt và 1 lát rau.
Nhận xét