SP21636 CARRALLY - Electric Car Rally

ElecCarCo 公司为了一次全国性的公路拉力赛赞助了一系列电动车的比赛。在这次比赛中，汽车需要经过 $n$ 个充电站，参赛车辆可以在这些站点中进行签到和补充电能。 比赛可能需要耗费数天的时间。每辆车在两次充电之间最多可以连续行驶四小时（即 240 分钟）。行驶每分钟，电动车都需要充电站提供两分钟的充电时间。比赛在第一天下午 12 点开始，此时所有参赛车辆都已满电。即便已经充满电，车辆仍可以继续停留在充电站。 车辆只能在特定的站点对之间直接行驶。由于交通情况、道路条件、HOV 车道可用性等影响，不同路段在不同时间的行驶时间各不相同。所有道路都是双向的，且现有条件会影响所有方向的通行时间。 谁能最快从起始点检查站（检查点 0）到达终点检查站（检查点 $n-1$），将成为比赛的胜利者。除了固定的起点和终点外，车辆可以以任何顺序经过其他充电站，并且无需访问所有站点即可完成比赛。 请编写程序，计算从比赛开始到车辆最早到达终点检查点所需的最短时间（以分钟为单位）。

多个测试用例的输入。每个测试用例以一个整数 $n$ 开始。

对于每个测试用例，输出一个整数，表示完成比赛所需的最少分钟数。输出时不要添加多余的空格或空行。 **本翻译由 AI 自动生成**