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

const int maxn = 505;

int n,m;
int a[maxn];
int cost[maxn][maxn];
int b[maxn];

signed main()
{
	ios_base::sync_with_stdio(false); ////////////////////////////////////////
	cin.tie(0);
	
	int Tcase; cin>>Tcase;
	while(Tcase--)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++) cin>>a[i];
		
		for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)
		{
			if(a[i]<=a[j]) cost[i][j]=a[j]-a[i];
			else
			{
				int temp=0;
				
				int c=a[i];
				while((c>>1)>=a[j]) c>>=1, temp++;
				
				temp+= c-a[j];
				cost[i][j]=temp;
			}
		}
		
		int ans=LLONG_MAX;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++) b[j]= cost[j][i];
			sort(b+1,b+n+1);
			
			int temp=0;
			for(int j=1;j<=n-m;j++) temp+=b[j];
			ans=min(ans,temp);
		}
		cout<<ans<<'\n';
	}
	
	return 0;
}