{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"LYD正在准备明天的定向越野期末考试。考试内容如下:老师在校园内一共放置了4个打卡点,分别在耳机楼B208的冰箱里、LYD的床上、明远湖底和行政楼顶,分别用p1、p2、p3和p4表示。考生都从LYD的床上打卡然后出发(LYD有一张五百平米的小床),每次只能从pi跑向pi-1或pi+1并打卡(可从p1跑到p4,反之亦然),最后再回到LYD的床上作为终点。考核标准为考生的有效跑步距离超过k所花费的时间,其中,当考生从最后一次打卡点pi处开始到下一个目的地并打卡时,这时两打卡点的距离被累加记入有效距离中。\nLYD为了花费尽可能少的时间达到考核要求,他希望规划出一条路线,使得有效跑步距离超过k且尽可能小,你能帮帮他吗?"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数代表数据组数。\n每组数据包含5个整数k,d12,d23,d34,d41(1\u003c\u003dk\u003c\u003d1e18,1\u003c\u003dd\u003c\u003d30000),dij代表打卡点pi和pj之间的距离。"}},{"title":"Output","value":{"format":"MD","content":"每组数据输出一个整数代表满足考核要求的最短距离。"}},{"title":"Sample Input","value":{"format":"MD","content":"1\n1001 200 250 105 355"}},{"title":"Sample Output","value":{"format":"MD","content":"1110"}}]}