5812 - 等级4:排队打水
Time Limit : 1 秒
Memory Limit : 128 MB
学校有3个水龙头可以打水，现在有n个人，每个人来的时间分别为a1,a2,a3...an,假设t=0时可以打水，每个人打水的时间是固定的，都是花b时间，作为学校的管理员，你最快多少到达，同时确保没个人都打好了水
Input
输入数据的第一行是一个整数T，表示数据的组数。 每组数据的第一行是一个整数n，表示打水的人数 接下来一行有n个整数ai，表示第i个人到打水处的时间. 每组的最后一行是一个整数b，表示一个人打水需要的时间
Output
对于每组数据，输出输出所有人最快打完水的时间
Examples
Input
2 5 1 2 4 5 7 4 7 4 4 4 2 8 9 11 5
Output
11 17
Hint
1≤n≤600 0≤ai≤10^4 1≤b≤1500 数据不超过250组