PizzaForces 是 Petya 最喜欢的披萨店。 PizzaForces 生产和销售三种尺寸的披萨:小披萨由 $$$6$$$ 片组成,中号披萨由 $$$8$$$ 片组成,大披萨由 $$$10$$$ 片组成。烘烤它们分别需要 $$$15$$$、$$$20$$$ 和 $$$25$$$ 分钟。
Petya 今天是生日,他的朋友 $$$n$$$ 会来,所以他决定从他最喜欢的披萨店下订单。佩蒂亚想要订购如此多的披萨,以便他的每个朋友都至少得到一片披萨。订单的烹饪时间是订单中所有披萨的总烘烤时间。
您的任务是确定制作总共至少包含 $$$n$$$ 片的披萨所需的最短分钟数。例如:
- 如果 $$$12$$$ 朋友来参加 Petya 的生日,他必须订购总共至少包含 $$$12$$$ 片的披萨。他可以点两个小披萨,正好包含 $$$12$$$ 片,烘烤它们的时间为 $$$30$$$ 分钟;
- 如果 $$$15$$$ 朋友来参加 Petya 的生日,他必须订购总共至少包含 $$$15$$$ 片的披萨。他可以点一份小披萨和一份大披萨,包含 $$$16$$$ 片,烘烤时间为 $$$40$$$ 分钟;
- 如果 $$$300$$$ 朋友来参加 Petya 的生日,他必须订购总共至少包含 $$$300$$$ 片的披萨。他可以点 $$$15$$$ 小披萨、$$$10$$$ 中披萨和 $$$13$$$ 大披萨,总共包含 $$$15 \cdot 6 + 10 \cdot 8 + 13 \cdot 10 = 300$$$ 片,烘烤它们的总时间为 $$$15 \cdot 15 + 10 \cdot 20 + 13 \cdot 25 = 750$$$ 分钟;
- 如果只有一个朋友来参加 Petya 的生日,他可以点一份小披萨,烘烤时间为 $$$15$$$ 分钟。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{16}$$$) — Petya 朋友的数量。
输出
对于每个测试用例,打印一个整数 - 烘烤总共至少包含 $$$n$$$ 片的披萨所需的最少分钟数。
示例
输入 #1
6 12 15 300 1 9999999999999999 3
输出 #1
30 40 750 15 25000000000000000 15