绿意盎然的一天，Scape 去 XX 赛区加冕为王。


Scape 倒开题目，看到了这样一道题：

有一个序列 $A$ 和 两个参数 $L,R$，每次可以合并相邻的 $K$ 个元素（要求 $L\leq K\leq R$），代价为这 $K$ 个元素的和并合并产生一个新元素，权值为这 $K$ 个元素的和。

求把整个序列合并为一个元素的最小代价。

Scape 想都不想就写了一个 $\mathcal{O}(n^4)$ 暴力，结果居然 T 了，作为 XX 之王的 Scape 自然不会管这种辣鸡题，请你写出这道题。

第一行一个整数 $T$，表示数据组数。

每组数据第一行三个整数 $n,L,R$ 表示序列 $A$ 的长度，和 $K$ 的上下界限制。

第二行 $n$ 个整数表示序列 $A$。

每行一个整数表示结果，无解输出 $0$。

对于 $100\%$ 的数据， $1\le T\le 10,n\le 100,0 \leq A_i \le 100 , 2 \leq L \leq R \leq n$。