{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题描述","value":{"format":"MD","content":"整数x的初始值为 0。\n你可以使用下面四种操作改变 x 的值:\n- 把 x 乘以 2(需要花费 A1 个金币)\n- 把 x 乘以 3(需要花费 A2个金币)\n- 把 x 乘以 5(需要花费 A3个金币)\n- 把 x 加 1 或 把x减 1(需要花费 A4 个金币)\n\n每个操作都可以使用任意次数,这些操作在使用时没有限制顺序要求。\n\n求:将x变成N,最少花费多少个金币? \n\n总共有 T 组数据。"}},{"title":"数据范围","value":{"format":"MD","content":"- 1 \u0026le; T \u0026le; 10\n- 1 \u0026le; N \u0026le;10\u003csup\u003e18\u003c/sup\u003e\n- 1 \u0026le; A1, A2, A3, A4 \u0026le; 10\u003csup\u003e9\u003c/sup\u003e\n- N, A1, A2, A3, A4 都是整数。\n"}},{"title":"输入","value":{"format":"MD","content":"输入第一行是 T,接下来 T 行每行五个整数 N, A1, A2, A3, A4。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试,输出一个整数代表答案。每个答案占一行。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n5\n11 1 2 4 8\n11 1 2 2 8\n32 10 8 5 4\n29384293847243 454353412 332423423 934923490 1\n900000000000000000 332423423 454353412 934923490 987654321\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n20\n19\n26\n3821859835\n23441258666\n```\n第一个测试点的解释。\n- 最初 x \u003d 0。\n- x +\u003d 1 \n- x *\u003d 2\n- x *\u003d 2\n- x *\u003d 3\n- x -\u003d 1\n"}}]}