{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"众所周知,贼龙有着“大胃怪物王”的称号,当他饿肚子的时候会变得异常暴躁,有事甚至会攻击那些远比自己强大的怪物,在捕杀了草食龙后,贼龙会将其一口气尸体整个吞下去,此时贼龙的腹部会十分夸张的涨大,让人不由得想起冰海里的化鲛。在捕猎成功后,贼龙会回到自己的领地,把捕获到的猎物吐到地上,然后唤来小贼龙们进食。\u003c/p\u003e\n每条贼龙要哺育的小贼龙的数量各不相同,每条小贼龙都只需要进食一份肉块,古代树森林里也生活着体型各不相同的草食龙,分别为大型,中型,小型,分别能分成10、8、6块,贼龙吞下他们分别需要25、20、15分钟。(贼龙肚皮贼大,能吞好几只一起带回去)\u003c/p\u003e\n如果贼龙需要喂养n条小贼龙,那么你的任务是确定贼龙吞下的草食龙至少能分成n份肉块所需要的最小分钟数。\u003c/p\u003e\n如果有12条小贼龙需要喂养,贼龙就必须带回至少能分成12块的草食龙,他可以带回2头小型的,正好12份,需要30分钟。\u003c/p\u003e\n如果有15条小贼龙需要喂养,贼龙就必须带回至少能分成15块的草食龙,他可以带回1头小型的和1头大型的,共16份,需要40分钟。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个整数 t (1≤t≤10^4) 表示测试用例的数量\u003c/p\u003e\n\n每个测试用例由一行组成,其中包含一个整数n (1≤n≤10^16) — 需要喂养的小贼龙的数量"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,打印一个整数——捕捉总共至少包含n份的草食龙所需的最小分钟数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"8\u003c/p\u003e\n12\u003c/p\u003e\n15\u003c/p\u003e\n1\u003c/p\u003e\n30\u003c/p\u003e\n9999999999999999\u003c/p\u003e\n300\u003c/p\u003e\n60\u003c/p\u003e\n5"}},{"title":"Sample Output","value":{"format":"HTML","content":"30\u003c/p\u003e\n40\u003c/p\u003e\n15\u003c/p\u003e\n75\u003c/p\u003e\n25000000000000000\u003c/p\u003e\n750\u003c/p\u003e\n150\u003c/p\u003e\n15"}}]}