有n个整数，分成m段。使每一段的和的最小值尽可能的大。

第一行是一个整数T，代表测试数据的组数。每组样例中，第一行有两个整数n，m，接下来一行是n个整数。其中T<=50,n,m<1e5

尽可能的大的每一段的和的最小值。

1
5 3
4 2 4 5 1

4