文理学院程序设计在线练习


栗酱屯资源

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 16   Accepted Submission(s): 11
Problem Description

栗酱最近迷上了一个恶俗的收集类萌娘手游。
已知该手游有4项资源,人力、弹药、口粮、零件。
游戏待机过程中,人力、弹药、口粮每1分钟上升1点,零件每3分钟上升1点(若不足3分钟则点数不变)。
现在已知栗酱某时刻有A人力,B弹药,C口粮,D零件。问待机k分钟后,栗酱所能拥有的资源总值为多少?
(资源总值=人力 + 弹药 + 口粮 + 零件 * 3)

Input

第一行一个数T,表示有T(T <= 100)组数据。
每组数据一行,包含5个正整数A, B, C, D, k(1 <= A, B, C, D,k <= 10000),含义如上所述。

Output

每组数据占一行,请输出k分钟后,栗酱所能拥有的资源总值。

Sample Input
3
1 1 1 1 1
1 1 1 1 2
1 1 1 1 3
Sample Output
9
12
18
Source

第12届校赛