{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 著名的的ACM公司(Advanced Computer Maker)的一层大楼如图所示（共400个房间）\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/c388b4e0fadc0651cd966f3adb41cf17?v\u003d1523492482\" SRC\u003d\"CDN_BASE_URL/c388b4e0fadc0651cd966f3adb41cf17?v\u003d1523492482\"\u003e\n \u003c/center\u003e \n \u003cbr\u003e现在该公司计划在一些房间进行搬动桌子，搬动桌子需要用到走廊，每次搬动需要花费10分钟.如果有2对要搬动的房间之间的走廊有公共部分,那么这两次搬动就不能同时进行(如图)\n.\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/d8b055423140e9f59c854b7497237913?v\u003d1523492482\" SRC\u003d\"CDN_BASE_URL/d8b055423140e9f59c854b7497237913?v\u003d1523492482\"\u003e\n \u003c/center\u003e \u003cbr\u003e那么现在有N对桌子需要移动，请问需要多长分钟？\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行为测试组数T\n \u003cbr\u003e接下来有T个测试用例\n \u003cbr\u003e每个测试用例第一行为N，表示有N对桌子需要移动，接下来N行表示那些桌子需要移动\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每组测试用例输出所需要的最短时间\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 \n4 \n10 20 \n30 40 \n50 60 \n70 80 \n2 \n1 3 \n2 200 \n3 \n10 100 \n20 80 \n30 50 \n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e10\n20\n30\u003c/pre\u003e"}}]}