1412:校庆歌手

为了庆祝校庆，嘉庚学院请了a名歌手来演出，并计划开b场演唱会，每场演唱会只用一名歌手。每名歌手都有各自不同的出场费，从第1名到第a名歌手的出场费分别是c1、c2、...、ca。第1场演唱会由第1名歌手负责，第2场演唱会由第2名歌手负责，...，第a场演唱会由第a名歌手负责，第a+1场演唱会又由第1名歌手负责，...，以此类推。当一名歌手不止负责一场演唱会时，每次演唱会都会得到一笔出场费。当b小于a时，会出现有的歌手没有上场的情况，那么将不会给这些歌手发出场费，而是给从没有上场的歌手每人发一笔候场费d。

学院想要计算总共要花多少费用。

多组案例。一个正整数n，表示案例的数量。（n<=20）

每组案例中，先是两个正整数a和b（a<=2000000, b<=2000000），表示歌手数量和演唱会数量；

然后是a个正整数c1、c2、...、ca，表示每名歌手的出场费（均不大于1000）；

最后是一个正整数d，表示给每名未上场歌手发放的候场费（d<=1000）。

针对每组案例，输出一个正整数，表示学院花费的总费用。每组案例输出完都要换行。

2

2 5

10 16

1

2 1

10 16

1

62

11