#include<bits/stdc++.h>
using namespace std;
// #define int long long
using ll = long long;
const int N=502;
int n,k;
int a[N];
unordered_map<int ,int>dp[N];
int tmp[N];
int cnt[35];
void solve()
{
    cin>>n>>k;
    // n=500,k=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        // a[i]=1e9;
    }
    unordered_set<int>s;

    for(int i=1;i<=n;i++){
        int cnt=0;
        int x=a[i];
        while(x){
            s.insert(x);
            // dp[i][x]=cnt++;
            x/=2;
        }

    }
    
    for(int i=1;i<=n;i++){
        for(auto x:s){
            int sm=1e9,p=0,cn=a[i];
            // while(cn){
            //     if(cn>=x){
            //         sm=min(p+(cn-x),sm);
            //     }else {
            //         sm=min(sm,p+(x-cn));
            //         break;
            //     }
            //     cn/=2;
            //     p++;
            // }
            int l=0,r=30,mid;
            if(cn<=x){
                sm=x-cn;
                dp[i][x]=sm;
                continue;
            }
            while(l<r){
                mid=(l+r+1)/2;
                if(cn/cnt[mid]>=x){
                    l=mid;
                }else r=mid-1;
            }
            sm=min(l+(cn/cnt[l]-x),sm);
            l++;
            if(cn/cnt[l]>0){
                sm=min(l+abs(x-cn/cnt[l]),sm);
            }
            dp[i][x]=sm;
            // cout<<a[i]<<' '<<x<<' '<<sm<<'\n';
        }
    }
    int ans=1e9;
    // vector<int>tmp;

    for(auto x:s){
        int sm=0;
        // tmp.clear();
        for(int i=1;i<=n;i++){
            // tmp.push_back(dp[i][x]);
            tmp[i]=dp[i][x];
        }
        sort(tmp+1,tmp+n+1);
        for(int i=1;i<=n-k;i++){
            sm+=tmp[i];
        }
        ans=min(ans,sm);
    }
    cout<<ans<<'\n';
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cnt[0]=1;
    for(int i=1;i<=31;i++){
        cnt[i]=cnt[i-1]*2;
    }
    int T=1;
    cin>>T;
    while(T--){
        solve();
    }
}