挑金子

题目描述

你面临着一个问题，有一些方块(排成一行)，每个方块上面都有金子，但不同格子上的金子有不同的价值。你一次可以跳S至T步(2≤S<T≤10)，如果S=2,T=4.你就可以跳2步、3步或4步。起点必须是第一个方块，终点必须是最后一个方块。编程求出最多可以获得的金子的总价值。

输入

第一行为正整数t(≤20)，表示数据组数；每组数据中，第一行是方块个数n(n<1000)，第二行是S和T，第三行是每个格子上的金块价值x(x≤1000000)，保证最后的总价值≤1000000000。

输出

输出最多可以获得的金块的总价值。

样例输入

1 10 2 3 6 5 8 2 8 3 6 7 2 12

样例输出

41