1095:15周年庆的代表

嘉庚学院为了庆祝建校15周年，从学生名单里选择一部分同学作为代表，出席大报告厅的文艺庆祝演出。XY负责这件事，为了简单起见，她把全校共a名同学的名单都打印在一张（非常长的）纸上，然后从中选出名单列表中连续的b名同学作为代表。为了确定是哪b名同学最合适，XY获取了全校所有a名同学的成绩。XY希望能够让选出来的b名同学的总成绩尽量高。

一个正整数n，表示有n组案例。

每组案例中，首先是两个正整数a和b（1<=b<=a<=100000），然后是a个正整数，分别表示名单列表中每个同学的成绩。

针对每组案例，输出一个整数，表示选出的b名同学总成绩的最大值。（这个值不会超过int的范围）

每组案例输出完都要换行。

2

5 3

1 2 3 4 5

5 2

5 2 6 1 3

12

8

注意：必须是列表中位置连续的同学，故第二组案例中，尽量成绩最高的两位同学是6和5，但位置上并不连续，所以答案不是11，而是2和6的总和8。