13446 - 电梯
Time Limit : 1 秒
Memory Limit : 128 MB
在我们的城市最高的建筑只有一个电梯。有一个请求列表,是由n个正数组成的。数字(用看表示)表示在k楼层电梯将停止。电梯向上一层需要6秒,移动到下一层需要4秒。电梯将停留在层5秒。
对于一个给定的要求清单,你需要根据请求列表计算花费的总时间。电梯在零层开始,没必要返回地面结束,只要请求结束电梯就停止。
Input
有多个测试案例。最开始是一个整数T表示测试实例的个数,接下来是T个实例,每个案例包含一个正整数N,其次是n个正数。输入的所有数字都小于100。
Output
每个测试实例输出一个当都的整数,即花费的总时间
Examples
Input
2 1 2 3 2 3 1
Output
17 41