{"code":"b11","name":"Tên đẹp","description":"Người dân ở đất nước **B11** (láng giềng của đất nước [C11][1]) có một phong tục rất đặc biệt. Chuyện là họ rất thích hai chữ cái `A` và `B`, cho nên bất kì ai đều được đặt tên chỉ gồm `A`  và `B`. Theo họ, một tên đẹp phải bao gồm tất cả các yếu tố sau:\r\n\r\n- Tên phải không chứa quá $countA$ chữ cái `A`\r\n- Tên phải không chứa quá $countB$ chữ cái `B`\r\n- Mỗi xâu con gồm các chữ cái `A` liên tiếp có độ dài không quá $maxA$\r\n- Mỗi xâu con gồm các chữ cái `B` liên tiếp có độ dài không quá $maxB$\r\n\r\nVào ngày Quốc khánh sắp tới, nhà vua đất nước $B11$ muốn tìm một tên đẹp dài nhất để đặt cho hoàng tử mới ra đời. Bạn hãy giúp nhà vua tính xem độ dài tên hoàng tử là bao nhiêu.\r\n\r\nVí dụ với $countA = 3, countB = 5, maxA = maxB = 1$, ta có tên đẹp dài nhất sẽ là `BABABAB`. Như vậy kết quả cần tìm là $7$.\r\n\r\n#### Input\r\n- Dòng 1: Số nguyên $T$ là số test của chương trình.\r\n- Mỗi dòng trong $T$ dòng tiếp theo: 4 số nguyên $countA, countB, maxA, maxB$.\r\n\r\n#### Output\r\n- Gồm $T$ dòng, mỗi dòng là kết quả tìm được tương ứng với mỗi test.\r\n#### Scoring\r\n\r\n- $1 ≤ T ≤ 100$\r\n- $0 ≤ countA, countB, maxA, maxB ≤ 10^6$\r\n- Subtask $1$ ($50\\%$ số điểm): 0 $≤ countA, countB, maxA, maxB ≤ 100$\r\n- Subtask $2$ ($50\\%$ số điểm): không có ràng buộc gì thêm\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4\r\n        0 0 10 10\r\n        10 10 0 0\r\n        3 5 1 1\r\n        6 7 8 9 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        0\r\n        7\r\n        13\r\n        ```\r\n  [1]: http://lqdoj.edu.vn/problem/c11","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}