{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Được truyền cảm hứng từ sự phổ biến liên tục của phim hoạt hình, những chú khỉ đang cố gắng trở nên thông minh hơn. Chúng nhận ra rằng cách duy nhất để trở nên thông minh hơn là học toán. Vì vậy, chúng đã bắt đầu làm điều đó. Với trí óc sáng tạo mà chúng có, chúng đang áp dụng toán học vào mọi khía cạnh của cuộc sống.\n\nMột trong những chú khỉ toán học này đang đứng trước một tòa nhà chung cư đa tầng. Tòa nhà chung cư này bao gồm một cặp tòa nhà cao đứng song song với nhau. Mỗi tòa nhà có **n** tầng. Tầng trệt được đánh số là tầng **0**, tầng tiếp theo là tầng 1, và cứ thế. Vì vậy, tổng cộng có **2n** tầng trong tòa nhà chung cư. Mỗi tầng này chứa trái cây bên trong. Chú khỉ biết trước thời gian cần thiết để ăn trái cây trên bất kỳ tầng nào.\n\nChú khỉ bắt đầu từ tầng trệt, leo lên phía trên các tòa nhà, và phải ăn chính xác **n** trái cây. Từ tầng **i**, chú chỉ có hai cách để đi lên tầng **i + 1**. Chú có thể đi lên tầng **-i + 1** của cùng một tòa nhà mà chú đang đứng, hoặc lên tầng **i + 1** của tòa nhà khác bằng cầu thang xoắn nối hai tòa nhà. Đương nhiên là chú chỉ có thể leo lên tầng tiếp theo ở mỗi bước.\n\nVì chú là một người leo núi giỏi, việc leo từ tầng này lên tầng khác trong cùng một tòa nhà không tốn nhiều thời gian, nhưng để sang tòa nhà khác lại cần một lượng thời gian nhất định.\n\nBây giờ, chú muốn tìm ra thời gian tối thiểu cần thiết để ăn **n** trái cây. Bạn có thể xác minh xem toán học của chú ấy có tốt không?"}},{"title":"Input","value":{"format":"MD","content":"Input bắt đầu bằng một số nguyên **T (\u0026le; 50)**, cho biết số lượng các trường hợp kiểm tra.\n\nMỗi trường hợp kiểm tra bao gồm năm dòng.\n\nDòng đầu tiên chứa một số nguyên **n (1 \u0026le; n \u0026le; 1000)**, số lượng tầng trong mỗi tòa nhà.\n\nDòng thứ 2 chứa **n** số nguyên được phân tách bằng một dấu cách. Các số nguyên này biểu thị số giây cần thiết để ăn trái cây trên mỗi tầng của tòa nhà đầu tiên. Thời gian được sắp xếp theo thứ tự tăng dần của tầng, tức là số nguyên đầu tiên là số giây cần thiết để ăn trái cây trên tầng trệt của tòa nhà đầu tiên trong khi số nguyên cuối cùng là thời gian cần thiết cho trái cây trên tầng cao nhất.\n\nDòng thứ 3, chứa **n** số nguyên, mô tả các giá trị tương tự cho tòa nhà bên phải. Mỗi trong số **2n** số nguyên trên đều có giá trị từ **1** đến **100**.\n\nDòng thứ tư chứa **n - 1** số nguyên được phân tách bằng dấu cách. Các giá trị này biểu thị thời gian cần thiết để nhảy từ tòa nhà bên trái sang tòa nhà bên phải. Vì vậy, số nguyên đầu tiên là số giây để nhảy từ tầng trệt của tòa nhà bên trái lên tầng 1 của tòa nhà bên phải.\n\nCuối cùng, dòng thứ năm chứa thêm **n - 1** số nguyên nữa đưa ra thời gian cần thiết để nhảy từ tòa nhà bên phải sang tòa nhà bên trái. Thời gian nhảy có giá trị từ **1** đến **50**."}},{"title":"Output","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra số trường hợp và số giây tối thiểu cần thiết để ăn **n** trái cây."}},{"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\u003e1\n4\n5 6 8 9\n7 9 3 10\n5 2 3\n2 4 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 26\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}