#include <bits/stdc++.h>

using i64 = long long;

std::mt19937 rnd(std::chrono::system_clock::now().time_since_epoch().count());

constexpr i64 INF = 1e18;

void solve()
{
	int n, m; std::cin >> n >> m;
	std::vector<int> a(n);
	for(int i = 0; i < n; i++) std::cin >> a[i];
	// for(int i = 0; i < n; i++) a[i] = rnd() % 10000000 + 10000000;
	// for(auto i : a) std::cout << i << " ";
	// std::cout << "\n";


	auto cacl = [&](int h) -> i64
	{
		i64 res = 0;
		std::vector<int> tmp;
		for(auto i : a)
		{
			if(i < h) tmp.emplace_back(h - i);
			else
			{
				int t = i;
				int cnt = 0;
				while(t / 2 >= h)
				{
					t /= 2;
					cnt++;
				}

				cnt += std::min(h - t / 2 + 1, t - h);
				tmp.emplace_back(cnt);
			}
		}

		std::ranges::sort(tmp);
		for(int i = 0; i < m; i++) tmp.pop_back();

		res = std::accumulate(tmp.begin(), tmp.end(), 0LL);

		return res;
	};

	i64 ans = INF;
	std::vector<i64> tmp;
	for(auto i : a)
	{
		while(i)
		{
			// for(int j = std::max(1, i - 5); j <= i + 5; j++)
			tmp.emplace_back(i);
			i /= 2;
		}
	}
	std::ranges::sort(tmp);
	tmp.erase(std::unique(tmp.begin(), tmp.end()), tmp.end());

	// int h = 0;
	for(auto i : tmp) 
	{
		int res = cacl(i);
		// if(ans > res) ans = res, h = i;
		ans = std::min(ans, cacl(i));
	}

	// for(int i = 1; i <= 200; i++) std::cerr << i << ": " << cacl(i) << "\n";
	// for(int i = 1; i <= 1000; i++) ans = std::min(ans, cacl(i));

	std::cout << ans << "\n";
}

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t; std::cin >> t;
	while(t--) solve();

	return 0;
}