#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define For(i,j,k) for (int i=(j);i<=(k);i++)
#define rof(i,j,k) for (int i=(j);i>=(k);i--)
#define ull unsigned long long
#define lowbit(x) ((x)&(-(x)))
#define PII pair<int,int>
#define int long long
#define endl "\n"
#define ls rt<<1
#define rs rt<<1|1
typedef long long ll;
const int mod = 998244353;
const double eps = 1e-9;
const int N=2e6+7;
int n,m;
int a[N],s[N];
vector<int> v;
void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		int x=a[i];
		while(x){
			v.push_back(x);
			x/=2;
		}
    }
	int ans=1e18;
	for(int ii=0;ii<v.size();ii++){
		int sum=0;
		for(int i=1;i<=n;i++) s[i]=1e18;
		for(int i=1;i<=n;i++){
			int x=a[i];
			if(a[i]<=v[ii]){
				s[i]=(v[ii]-a[i]);
			}else{
				int cnt=0;
				int y=v[ii];
				while(y<=x){
					s[i]=min(s[i],cnt+abs(y-x));
					cnt++;
					x/=2;
				}
			}
		}
		sort(s+1,s+n+1);
		for(int i=1;i<=n-m;i++) sum+=s[i];
		ans=min(ans,sum);
	}
	cout<<ans<<endl;
}
signed main(){
	int t=1;
	cin>>t;
	while(t--){
		solve();
	}
}