C :

#include<stdio.h>
int x[50000];
int main()
{
    int n,sum,time;
    
    scanf("%d",&n);
    while(n--)
    {
        int a,b;
        sum=0;
        scanf("%d%d",&a,&b);
        int i,j;
        for(i=0; i<a; i++)
        {
            scanf("%d",&x[i]);
            sum+=x[i];
        }
        int max=0;
        for(i=0;i<a;i++)
            if(max<x[i])
            max=x[i];
        if(b>=a)
            printf("%d\n",max);
        else
        {
            if(sum%b==0)
                time=sum/b;
            else
                time=sum/b+1;
            if(time<max)
               time=max;
            printf("%d\n",time);
        }

    }
       return 0;
}