PizzaForces — любимая пиццерия Пети. В PizzaForces готовят и продают пиццы трех размеров: маленькая пицца состоит из $$$6$$$ кусочков, средняя — из $$$8$$$, а большая — из $$$10$$$. На приготовление маленькой, средней или большой пиццы уходит $$$15$$$, $$$20$$$ или $$$25$$$ минут, соответственно.
Сегодня у Пети день рождения, и к нему придут $$$n$$$ его друзей, поэтому он решил сделать заказ из своей любимой пиццерии. Петя хочет заказать столько пиццы, чтобы каждому из друзей достался хотя бы один кусочек пиццы. Время приготовления заказа — это суммарное время приготовления всех пицц в заказе.
Ваша задача — определить минимальное количество минут, которое необходимо для приготовления пицц, содержащих суммарно хотя бы $$$n$$$ кусочков. Например:
Первая строка содержит одно целое число $$$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
Название |
---|