题目背景

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

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\%$ 的数据， $1\le T\le 10,n\le 300,A_i\le 100$。