{"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,今要把 x 变成 N。\n你可以通过下面四种操作改变 x 的值,每个操作都要花费一定数量的金币:\n- 把 x 乘以 2,花费 A 个金币。\n- 把 x 乘以 3,花费 B 个金币。\n- 把 x 乘以 5,花费 C 个金币。\n- 把 x 加 1 或减 1,花费 D 个金币。\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; A, B, C, D \u0026le; 10\u003csup\u003e9\u003c/sup\u003e\n- N, A, B, C, D 都是整数。\n"}},{"title":"输入","value":{"format":"MD","content":"从标准输入读数据。输入第一行是 T,接下来 T 行每行五个整数 N, A, B, C, D。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试,输出答案。每个答案占一行。"}},{"title":"样例输入1","value":{"format":"MD","content":"```\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"}}]}