绿意盎然的一天，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。

BJWC