炉子看着他的数学题被人当first blood一样轮着秒，泪流满面。
经过多天的沉思，炉子想出了一道更难的数学题：给出N个数字，然后从中选择连续的M个求和，问这个和最大是多少。

输入的第一行是样例数T，1 ≤ T ≤ 20。
每组样例占一行，包含两个整数N、M，表示炉子给出来N个数字，让你连续选M个，1 ≤ N ≤ 100,000，1 ≤ M ≤ N；
接下来一行有N个整数，1 ≤ 整数 ≤ 100。

每组样例输出一行，包含一个整数X，是连续M个数字最大的和。