题目描述

PizzaForces 是 Petya 最喜欢的披萨店。PizzaForces 制作并出售三种尺寸的披萨：小号披萨有 $6$ 片，中号披萨有 $8$ 片，大号披萨有 $10$ 片。烘烤它们分别需要 $15$、$20$ 和 $25$ 分钟。

今天是 Petya 的生日，有 $n$ 个朋友会来，所以他决定从他最喜欢的披萨店订购披萨。Petya 想要订购足够多的披萨，使得每个朋友至少能分到一片披萨。订单的烘烤时间是所有披萨烘烤时间的总和。

你的任务是确定制作包含至少 $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$ 片披萨所需的最少分钟数。

说明/提示

由 ChatGPT 4.1 翻译

样例

6
12
15
300
1
9999999999999999
3

30
40
750
15
25000000000000000
15