#include<bits/stdc++.h>
#define int long long
using namespace std;

int a[510];
map<int,int> mp;
int b[510];

void solve()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int x;
	
	for(int i=1;i<=n;i++)
	{
		x=a[i];
		
		while(x)
		{
			mp[x]=1;
			x=x/2;
		}
	}
	
	int ans=1e9;

	for(auto x:mp)
	{
		for(int i=1;i<=n;i++)
		{
			int cnt=0;
			int y=a[i];
			int minn=abs(y-x.first);
			
			while(y>x.first)
			{
				cnt++;
				minn=min(minn,y-x.first+cnt);
				y=y/2;
			}
			minn=min(minn,x.first-y+cnt);
			b[i]=minn;
		}
		sort(b+1,b+1+n);
		int nowans=0;
		for(int i=1;i<=n-m;i++)
		{
			nowans=nowans+b[i];
		}
		
		ans=min(ans,nowans);
		
		//cout<<x.first<<' '<<ans<<'\n';
	}
	
	cout<<ans<<'\n';
	
	mp.clear();
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
}