在游戏《星际争霸》中，人族（Terran）初始拥有 1 个闲置基地、4 个闲置农民、6 点补给和 50 点矿产。

当一个农民闲置时，它可以选择执行以下 3 种操作之一：

• 采集矿产：不消耗任何资源，农民将忙碌 10 秒。之后，矿产增加 8 点，且该农民重新变回闲置状态。
• 建造补给站：立即消耗 100 点矿产，农民将忙碌 30 秒。之后，补给增加 8 点，且该农民重新变回闲置状态。
• 建造基地：立即消耗 400 点矿产，农民将忙碌 120 秒。之后，将产生一个新的闲置基地，补给增加 10 点，且该农民重新变回闲置状态。

当一个基地闲置时，它可以立即消耗 50 点矿产和 1 点补给，基地将忙碌 20 秒。之后，将产生一个新的闲置农民，且该基地重新变回闲置状态。

矿产和补给的数量在任何时候都不能为负。也就是说，在执行任何操作之前，必须拥有足够的矿产和补给。

你的任务是尽快达到 $m$ 点矿产。

输入格式

第一行包含一个整数，表示测试用例的数量，最多为 52。 对于每个测试用例，包含一行，仅有一个整数 $m$ ($m < 2^{64}$)。

输出格式

对于每个测试用例，输出达到 $m$ 点矿产所需的最短时间。

样例

输入格式 1

3
100
1000
10000

输出格式 1

20
200
640