Code chef:12

 https://www.codechef.com/submit/CHEFEZQ

for _ in range(int(input())):

    

    n,k=input().split()

    

    n=int(n)

    k=int(k)

    arr=[int(i) for i in input().split()]

    

    sum1=0

    for i in arr:

        sum1+=i

    

    print(sum1//k + 1)