题目描述

现有一个停车游戏如下：甲，乙，丙，丁四个停车场分别停放着a, b, c, d辆汽车，每次都从停放汽车最多的停车场（如果有多个则取靠前的停车场）往另外三个停车场各开去1辆汽车。问游戏进行n次之后，甲停车场停放着多少辆汽车

输入格式

输入一个T（1

每组数据输入5个数字，分别表示a, b, c, d, n 


3

输出格式

输出一个数字，表示最终甲车场的车辆数目

3
6 7 10 10 1
5 10 9 2 2
10 7 5 4 2014

7
7
8