def countryRoad
  n, k = gets.split.map(&:to_i)
  house = gets.split.map(&:to_i)

  # 発電機の数が家の数以上なら電線は必要ない.
  if k >= n
    p 0
    return
  end

  # 隣り合う家の距離を計算する.
  # その後、発電機の個数kだけ電線を分割できるので、距離の長い場所から
  # k-1個除外していって和を求める.
  p house[0,n-1].zip(house.rotate(1)[0,n-1]).map!{|a| a[1]-a[0]}.sort![0,(n-k)].inject(:+)
end

if __FILE__ == $0
  gets.to_i.times do
    countryRoad
  end
end