Migrated from Lutece 876 爱管闲事

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

春希非常爱管闲事，他每天都会抽空帮助一些同学，由于春希非常死板，出于公平性，春希不会先帮助后来找他的同学。

现在有$n$个同学需要他的帮助，虽然他很想一天之类帮助所有人，但毕竟精力有限，于是他决定分$m$天来帮助他们。

根据事情的重要性，春希帮助不同同学会有不同的快乐值，而春希获得的总的快乐值为每天获得的快乐值的乘积。

现在给出$n$和$m$，以及帮助完各同学时获得的快乐值，求春希能获得的最大快乐值。

Input

第一行为一个整数$T$，代表数据组数。

每组数据，第一行两个整数$n,m$。表示需要帮助的同学的数量，和天数。$(1 \leq m \leq min(n,10) , 1 \leq n \leq 20)$

第二行为$n$个整数，表示帮助这个同学的获得的快乐值，每个快乐值不大于$5$。

Output

每组数据输出一行，一个整数，表示最大的快乐值。

Samples

1
5 3
3 2 1 4 5

125

Resources

2014 UESTC Training for Dynamic Programming