问题 2245 --enidecs坐电梯

2245: enidecs坐电梯

时间限制: 1 Sec  内存限制: 32 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 enidecs参加了一场Tencent比赛.比完后在实验室跟guo和mdk诉苦好多题目思路出来了,但ocde不出啊。guo指出:练的太少,平时多写写多练练就有感觉了.
这不enidecs天天跑来赛北的基地A题了。赛北的电梯挺神奇的。enidecs关注起电梯中显示的楼层数字,并且他注意到电梯每向上运行一层需要5秒钟,向下运行一层需要4秒钟,每开门一次需要3秒,每关门一次需要2秒.并且每下一个人需要加1秒。
特别指出,电梯最开始在1层,并且最后必须再回到1层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,你能计算出完成本趟任务需要的总时间吗?
  enidecs这不刚到基地就打开他的C-free把思路code了出来.聪明的你也可以的。
 

输入

有多组数据输入
每组输入首先包含一个正整数T,表示有C组测试用例。
接下来T行每行包含一组数据,每组数据首先是一个正整数N,表示本次乘坐电梯的人数,然后是N个正整数,分别表示大家要去的楼层。

[Technical Specification]
1<=T<=100
1<=N<=15
1<Ai<=100

输出

请计算并输出完成一趟任务需要的时间,每组数据输出占一行。

样例输入

2
4 2 4 3 2
3 10 10 10

样例输出

51
94

提示


在1层的开关门也计入其中

来源

 

[提交][状态]