{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"摩哈迪普尔的居民决定把他们的房子都涂成红色、绿色或蓝色。他们还决定相邻的两栋房子不能涂成相同的颜色。第i栋房子的邻居是第i-1栋和第i+1栋房子。第一栋和最后一栋房子不是邻居。\n\n你将会得到房子的信息。每栋房子包含三个整数\"R G B\"(仅为了清晰起见加上引号),其中R、G和B分别表示涂上红色、绿色和蓝色的成本。返回完成这项工作所需的最小总成本。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数T(≤ 100)开始,表示测试用例的数量。\n\n每个测试用例以一个空行和一个整数n(1 ≤ n ≤ 20)开始,表示房子的数量。接下来的n行中,每行包含3个整数\"R G B\"。这些整数的取值范围为[1, 1000]。"}},{"title":"输出","value":{"format":"MD","content":"对于每个输入案例,你需要打印出案例编号和最小成本。"}},{"title":"示例","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"}}]}