// qwq
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
ll a[4000][555],b[555],c[4000];
ll calc(ll a,ll b){
    ll div=0,ans=abs(a-b);
    while(a>b)
        div++,a>>=1,
        ans=min(ans,abs(a-b)+div);
    ans=min(ans,abs(a-b)+div);
    return ans;
}
int main(){
    int T;
    cin>>T;
    while(T--){
        ll n,m,cc=0;
        cin>>n>>m;m=n-m;
        for(ll i=1;i<=n;i++){
            cin>>b[i]; int t=b[i];
            while(t)c[++cc]=t,t>>=1;
        }
        sort(c+1,c+cc+1);
        cc=unique(c+1,c+cc+1)-c-1;
        for(ll i=1;i<=cc;i++)
            for(ll j=1;j<=n;j++)
                a[i][j]=calc(b[j],c[i]);
        ll ans=1e16;
        for(ll i=1;i<=n;i++){
            sort(a[i]+1,a[i]+n+1);
            for(ll j=1;j<=n;j++)a[i][j]+=a[i][j-1];
            for(ll j=m;j<=n;j++)
                ans=min(ans,a[i][j]-a[i][j-m]);
        }
        cout<<ans<<'\n';
    }
    return 0;
}