11441: 电梯

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

在我们的城市最高的建筑只有一个电梯。有一个请求列表,是由n个正数组成的。数字(用看表示)表示在k楼层电梯将停止。电梯向上一层需要6秒,移动到下一层需要4秒。电梯将停留在层5秒。

对于一个给定的要求清单,你需要根据请求列表计算花费的总时间。电梯在零层开始,没必要返回地面结束,只要请求结束电梯就停止。

Input

有多个测试案例。最开始是一个整数T表示测试实例的个数,接下来是T个实例,每个案例包含一个正整数N,其次是n个正数。输入的所有数字都小于100。

Output

每个测试实例输出一个当都的整数,即话费的总时间

Sample Input Copy

2
1 2
3 2 3 1

Sample Output Copy

17
41