P17264 [ICPC 2017 Urumqi R] Gathering

在游戏《星际争霸》中，人族初始拥有 $1$ 个空闲基地、$4$ 个空闲农民、$6$ 人口和 $50$ 水晶。当农民空闲时，可以从以下 $3$ 种行动中选择一项执行。 * **采集水晶**：不消耗任何资源，农民将忙碌 $10$ 秒，之后水晶增加 $8$，农民恢复空闲。 * **建造补给站**：立即消耗 $100$ 水晶，农民将忙碌 $30$ 秒，之后人口增加 $8$，农民恢复空闲。 * **建造基地**：立即消耗 $400$ 水晶，农民将忙碌 $120$ 秒，之后创建一个新的空闲基地，人口增加 $10$，农民恢复空闲。 当基地空闲时，可以立即消耗 $50$ 水晶和 $1$ 人口，基地将忙碌 $20$ 秒，之后创建一个空闲农民，基地恢复空闲。 在整个过程中，水晶和人口的数量不允许为负数。也就是说，在执行任何操作前，我们必须拥有足够的水晶和人口供扣除。 你的任务是尽快达到 $m$ 水晶。

第一行是测试数据的组数，最多不超过 $52$ 组。 对于每组测试数据，仅有一行包含一个整数 $m$ ($m < 2^{64}$)。

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

翻译由 DeepSeek V4 Pro 完成