{"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":"\u003cp\u003eLa pizza con piña es la pizza favorita de Boris. La pizzeria Overtime hace y vende pizzas con piña de tres tamaños: las pizzas pequeñas consisten en $$$6$$$ porciones, las medianas consisten en $$$8$$$ porciones, y las grandes consisten en $$$10$$$ porciones cada una. Hornearlas toma $$$15$$$, $$$20$$$ y $$$25$$$ minutos, respectivamente.\u003c/p\u003e\u003cp\u003eHoy es el cumpleaños de Boris, y vendrán $$$n$$$ de sus amigos, así que decidió hacer un pedido en su pizzería favorita. Boris quiere pedir tanta pizza que cada uno de sus amigos reciba al menos una porción de pizza. El tiempo de cocción del pedido es el tiempo total de horneado de todas las pizzas en el pedido.\u003c/p\u003e\n\n\u003cp\u003eTu tarea es determinar el número mínimo de minutos que se necesita para hacer pizzas que contengan al menos $$$n$$$ porciones en total. Por ejemplo: \u003c/p\u003e\n\n\u003cul\u003e \n\u003cli\u003e si vienen $$$12$$$ amigos al cumpleaños de Boris, tiene que pedir pizzas con piña que contengan al menos $$$12$$$ porciones en total. Puede pedir dos pizzas pequeñas, que contienen exactamente $$$12$$$ porciones, y el tiempo de horneado es $$$30$$$ minutos; \u003c/li\u003e\n\u003cli\u003e si vienen $$$15$$$ amigos al cumpleaños de Boris, tiene que pedir pizzas que contengan al menos $$$15$$$ porciones en total. Puede pedir una pizza pequeña y una pizza grande, que contienen $$$16$$$ porciones, y el tiempo de horneado es $$$40$$$ minutos; \u003c/li\u003e\n\u003cli\u003e si vienen $$$300$$$ amigos al cumpleaños de Boris, tiene que pedir pizzas que contengan al menos $$$300$$$ porciones en total. Puede pedir $$$15$$$ pizzas pequeñas, $$$10$$$ pizzas medianas y $$$13$$$ pizzas grandes, en total contienen $$$15 \\cdot 6 + 10 \\cdot 8 + 13 \\cdot 10 \u003d 300$$$ porciones, y el tiempo total de horneado es $$$15 \\cdot 15 + 10 \\cdot 20 + 13 \\cdot 25 \u003d 750$$$ minutos; \u003c/li\u003e\n\u003cli\u003e si solo viene un amigo al cumpleaños de Boris :( , puede pedir una pizza pequeña, y el tiempo de horneado es $$$15$$$ minutos. \u003c/li\u003e\u003c/ul\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene un solo entero $$$t$$$ ($$$1 \\le t \\le 10^4$$$)\u0026nbsp;— el número de casos de prueba.\u003c/p\u003e\u003cp\u003eCada caso de prueba consiste en una sola línea que contiene un solo entero $$$n$$$ ($$$1 \\le n \\le 10^{16}$$$)\u0026nbsp;— el número de amigos de Boris.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003ePara cada caso de prueba, imprime un solo entero\u0026nbsp;— el número mínimo de minutos que se necesita para hornear pizzas con piña que contengan al menos $$$n$$$ porciones en total.\u003c/p\u003e"}},{"title":"Ejemplo 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n12\n15\n300\n1\n9999999999999999\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e30\n40\n750\n15\n25000000000000000\n15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}