Idol Master

输入描述:

第一行是一个正整数T(≤ 1000)，表示测试数据的组数， 对于每组测试数据， 第一行是四个整数n(1 ≤ n ≤ 300), k(1 ≤ k ≤ n), a, b(0 ≤ a ≤ b  ≤ k)， 第二行包含n个以空格分隔的整数c_1,c_2,...,c_n，表示偶像卡的能力值，绝对值不超过1000000000， 保证满足n>30的数据不超过50组。

输出描述:

对于每组测试数据，输出一个整数，表示选出的偶像卡的能力值之和的最大值，无解输出"baka"（不含引号）。