### 问题描述 一只名叫 “雾" 的小青蛙在回家的路上。路径长度为 $N(1 ≤ N ≤ 100)$，沿途有许多昆虫。假设雾的原始坐标为 $0$。 雾可以静止不动，也可以向前跳跃 $T$ 个单位，$A ≤ T ≤ B$。雾会把所有的昆虫吃掉，不管它在哪里，但它跳 $K$ 次就会累了，跳不动了。给出了路径上每个位置昆虫的数量（总是小于 $10000$）。"雾" 最多能吃多少只昆虫？ 注意，雾只能在 $[0, N]$ 范围内跳跃，每当他跳跃时，他的坐标就会增加。 ### 输入格式 输入第一行包含一个整数 $T(1\le T\le 10)$，表示测试用例的数量。 对于每个测试用例：第一行包含四个整数 $N, A, B(1 ≤ A ≤ B ≤ N\le 100),K(1\le K \le N)$。下一行包含 $N$ 个整数 $a_1,a_2,...,a_n(1\le a_i\le 1000)$，描述路径上每个位置昆虫的数量。 ### 输出格式 每个测试用例：输出一行包含一个整数 $-$ 雾可以吃掉的最大昆虫数量。 ### 输入样例 ```txt 1 4 1 2 2 1 2 3 4 ``` ### 输出样例 ```txt 8 ```