{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Cư dân của Mohammadpur đã quyết định sơn mỗi căn nhà của họ bằng màu đỏ, xanh lá cây hoặc xanh dương. Họ cũng quyết định rằng không có hai căn nhà kế cạnh nào được sơn cùng màu. Các căn nhà hàng xóm của căn nhà **i** là các căn nhà **i-1** và **i+1**. Các căn nhà đầu tiên và cuối cùng không phải là hàng xóm.\n\nBạn sẽ được cung cấp thông tin về các căn nhà. Mỗi căn nhà sẽ chứa ba số nguyên **\"R G B\"** (dấu ngoặc kép chỉ để rõ ràng), trong đó **R, G** và **B** lần lượt là chi phí sơn mỗi căn nhà tương ứng bằng màu đỏ, xanh lá cây và xanh dương. Trả về tổng chi phí tối thiểu cần thiết để thực hiện công việc."}},{"title":"Input","value":{"format":"MD","content":"Input bắt đầu bằng một số nguyên **T (\u0026le; 100)**, cho biết số lượng bộ test.\n\nMỗi bộ test bắt đầu bằng một dòng trống và một số nguyên **n (1 \u0026le; n \u0026le; 20)** cho biết số lượng căn nhà. Mỗi trong số **n** dòng tiếp theo sẽ chứa 3 số nguyên **\"R G B\"**. Các số nguyên này sẽ nằm trong khoảng **[1, 1000]**."}},{"title":"Output","value":{"format":"MD","content":"Đối với mỗi bộ test, bạn phải in ra số thứ tự của bộ test và chi phí tối thiểu."}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\n4\n13 23 12\n77 36 64\n44 89 76\n31 78 45\n\n3\n26 40 83\n49 60 57\n13 89 99\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 137\nCase 2: 96\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}