#include <bits/stdc++.

h>

using namespace std;

main()
{
int test,m=0;
cin>>test;
while(test){

int piles;
double hrs;
double sum=0;
cin>>piles>>hrs;
double arr[piles];
for(int i=0;i<piles;i++)
cin>>arr[i];
if(piles==hrs)
{
double maxi=arr[0];
for(int i=1;i<piles;i++)
{ if(arr[i]>maxi)
maxi=arr[i];
}
cout<<maxi<<"\n"; }
else {
for(int i=0;i<piles;i++)
sum+=arr[i];
int k= sum/hrs;
k=ceil(k);

do{ m=0;
for(int i=0;i<piles;i++){
float t=(arr[i]/k);
t= ceil(t);
m=m+t;
m=ceil(m);
} if(m>hrs)
k++; }while(m>hrs);

cout<<k<<"\n";
}
test=test-1;}
}