3038: 考研路上

作为彩虹岛最勤奋的人，牛老板努力复习了一年终于要上考场了。

在去考场的路上，牛老板被彩虹岛的大魔王拦下。大魔王要和牛老板玩个游戏才肯放他走。

大魔王有$n$张卡片，每张卡片上写了一个数字，其中第$i$张卡片上的数字为$a_{i}$。大魔王要求牛老板从$n$张卡片中选择$m$张卡片，使得这$m$张卡片上数字的乘积最大。如果牛老板选择的结果的乘积是最大的，那大魔王就会结束游戏放他走。因为马上就要开考了，牛老板想赶快结束游戏。你可不可以帮帮牛老板？
（让我们$AC$了这道题为考研ACMer加油！）

输入第一行为一个整数$T(T \leq 60)$，表示一共有$T$组测试数据。

对于每组测试数据：
第一行有两个整数$n(2 \leq n \leq 100)$,$m(1 \leq m \leq min(n-1,10))$，分别表示卡牌总数和选择数目。

第二行有$n$个整数，其中第$i$个整数$a_{i}(-40 \leq a_{i} \leq 40)$，表示第$i$张卡牌的数字值。

对于每组测试数据输出一个整数$x$，表示牛老板能选择的最大结果。

2
6 4
3 7 -6 -7 1 8
6 3
3 7 -6 -7 1 8

2352
336