该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在监控学校机房的网络流量，每秒钟记录一次流量大小。徐老师想找出一个恰好$k$秒的连续时间段，使得这段时间内的总流量最大。

给定每秒的流量记录和时间段长度$k$，请找出总流量最大的连续$k$秒时间段，输出该时间段的总流量。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行两个正整数$n, k(1 \leq k \leq n \leq 10^5)$，分别表示记录的总秒数和时间段长度。

第二行$n$个整数$a_i(0 \leq a_i \leq 10^4)$，表示每秒的流量大小。

Output

对于每组测试，输出一个整数，表示最大总流量。

Samples

2
5 2
1 2 3 4 5
6 3
1 2 3 4 5 6

9
15

Limitation

1s, 1024KiB for each test case.