for _ in range(int(input())):
  n,k=map(int,input().split())
  arr=list(map(int,input().split()))
  arr.sort()
  summ=0
  i=0
  while i<n and arr[i]<=k:
    summ+=arr[i]
    i+=1
  if i==n:
    print(summ)
  else:
    arr1=arr[i:len(arr)-1]
    for i in range(len(arr1)):
      summ+=k
      arr1[i]-=k
    if len(arr1)==0:
      print(summ+arr[len(arr)-1])
    elif len(arr1)==1:
      print(summ+arr[len(arr)-1]-arr1[len(arr1)-1])
    else:
      while len(arr1)!=1:
        #print(len(arr1))
        a=arr1[len(arr1)-1]-arr1[len(arr1)-2]
        arr1.pop()
        arr1.pop()
        arr1.append(a)
        arr1.sort()
      print(summ+arr[len(arr)-1]-arr1[len(arr1)-1])