13446 - 电梯

通过次数

0

提交次数

38

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