A. PizzaForces
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

PizzaForces — любимая пиццерия Пети. В PizzaForces готовят и продают пиццы трех размеров: маленькая пицца состоит из $$$6$$$ кусочков, средняя — из $$$8$$$, а большая — из $$$10$$$. На приготовление маленькой, средней или большой пиццы уходит $$$15$$$, $$$20$$$ или $$$25$$$ минут, соответственно.

Сегодня у Пети день рождения, и к нему придут $$$n$$$ его друзей, поэтому он решил сделать заказ из своей любимой пиццерии. Петя хочет заказать столько пиццы, чтобы каждому из друзей достался хотя бы один кусочек пиццы. Время приготовления заказа — это суммарное время приготовления всех пицц в заказе.

Ваша задача — определить минимальное количество минут, которое необходимо для приготовления пицц, содержащих суммарно хотя бы $$$n$$$ кусочков. Например:

  • если $$$12$$$ друзей придут к Пете, он должен сделать заказ, состоящий хотя бы из $$$12$$$ кусочков. Он может заказать две маленьких пиццы, в которых ровно $$$12$$$ кусочков, и время их приготовления — $$$30$$$ минут;
  • если $$$15$$$ друзей придут к Пете, он должен сделать заказ, состоящий хотя бы из $$$15$$$ кусочков. Он может заказать одну маленькую пиццу и одну большую, и получится $$$16$$$ кусочков. Время приготовления в таком случае будет $$$40$$$ минут;
  • если $$$300$$$ друзей придут к Пете, он должен сделать заказ, состоящий хотя бы из $$$300$$$ кусочков. Он может заказать $$$15$$$ маленьких пицц, $$$10$$$ средних и $$$13$$$ больших, суммарно они состоят из $$$15 \cdot 6 + 10 \cdot 8 + 13 \cdot 10 = 300$$$ кусочков, и на их приготовление потребуется $$$15 \cdot 15 + 10 \cdot 20 + 13 \cdot 25 = 750$$$ минут;
  • если к Пете придет только один друг, Петя может заказать одну маленькую пиццу, на приготовление которой уйдет $$$15$$$ минут.
Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Каждый набор входных данных, состоит из единственной строки, которая содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^{16}$$$) — количество друзей Пети.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество минут, которое необходимо для приготовления пицц, содержащих суммарно хотя бы $$$n$$$ кусочков.

Пример
Входные данные
6
12
15
300
1
9999999999999999
3
Выходные данные
30
40
750
15
25000000000000000
15