{"trustable":true,"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\u003ePizzaForces es la pizzería favorita de Petya. PizzaForces hace y vende pizzas 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 Petya, y vendrán $$$n$$$ de sus amigos, así que decidió hacer un pedido en su pizzería favorita. Petya 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\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\u003cul\u003e \u003cli\u003e si vienen $$$12$$$ amigos al cumpleaños de Petya, tiene que pedir pizzas 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\u003cli\u003e si vienen $$$15$$$ amigos al cumpleaños de Petya, 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\u003cli\u003e si vienen $$$300$$$ amigos al cumpleaños de Petya, 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\u003cli\u003e si solo viene un amigo al cumpleaños de Petya, 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 Petya.\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 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"}}]}