题目描述

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

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

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

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

$T$ 组数据，$T \le 10, n \le 300$。

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

输入格式

第一行一个整数 $T(T \le 10)$，表示数据组数。

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

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

输出格式

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

3
3 2 2
1 2 3
3 2 3
1 2 3
4 3 3
1 2 3 4

9
6
0

提示

对于 $20\%$ 的数据， $n \le 20$。

对于 $60\%$ 的数据， $n \le 50$。

对于 $100\%$ 的数据， $n \le 300, A_i \le 100$。