题目描述

在游戏《星际争霸》中，人族初始拥有 $1$ 个空闲基地、$4$ 个空闲农民、$6$ 人口和 $50$ 水晶。当农民空闲时，可以从以下 $3$ 种行动中选择一项执行。

• 采集水晶：不消耗任何资源，农民将忙碌 $10$ 秒，之后水晶增加 $8$，农民恢复空闲。
• 建造补给站：立即消耗 $100$ 水晶，农民将忙碌 $30$ 秒，之后人口增加 $8$，农民恢复空闲。
• 建造基地：立即消耗 $400$ 水晶，农民将忙碌 $120$ 秒，之后创建一个新的空闲基地，人口增加 $10$，农民恢复空闲。

当基地空闲时，可以立即消耗 $50$ 水晶和 $1$ 人口，基地将忙碌 $20$ 秒，之后创建一个空闲农民，基地恢复空闲。

在整个过程中，水晶和人口的数量不允许为负数。也就是说，在执行任何操作前，我们必须拥有足够的水晶和人口供扣除。

你的任务是尽快达到 $m$ 水晶。

输入格式

第一行是测试数据的组数，最多不超过 $52$ 组。

对于每组测试数据，仅有一行包含一个整数 $m$ ($m < 2^{64}$)。

输出格式

对于每组测试数据，输出达到 $m$ 水晶所需的最短时间。

3
100
1000
10000

20
200
640

提示

翻译由 DeepSeek V4 Pro 完成