#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
#define int ll
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define per(x,y,z) for(int x=z;x>=y;x--)
typedef pair<ll, ll> PII;
const int N = 2e5 + 5, INF = 0x3f3f3f3f;

int a[N],sum[N];

int fun(int x){
    int cnt=0;
    while(x>1){
        x/=2;
        cnt++;
    }
    //cout<<cnt<<endl;
    return cnt;
}

int findCnt(int x,int y){
    int res=abs(y-x),cnt=0;
    while(y>=x){
        y/=2;
        cnt++;
        res=min(res,cnt+abs(y-x));
    }
    return res;
}

void solve(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
    set<int> st;
    int ans=0;
    for(int i=1;i<=n;i++){
        int x = a[i];
        while(x>1){
            ans++;
            x/=2;
        }
    }
    for(int i=1;i<=n;i++){
        int x = a[i];
        int cnt=fun(x);
        while(x){
            for(int j=max((int)0,x-cnt);j<=x+cnt;j++) {
                int p=upper_bound(a+1,a+n+1,j)-a;
                p--;
                if(p*j-sum[p]<=ans) st.insert(j);
            }
            x/=2;
            cnt--;
        }
    }
    //for(auto i:st) cout<<i<<" ";
    for(auto x:st){
        vector<int> vc;
        for(int i=1;i<=n;i++){
            vc.push_back(findCnt(x,a[i]));
        }
        sort(vc.begin(),vc.end());
        int res=0;
        for(int i=0;i<n-m;i++) res+=vc[i];
        ans=min(ans,res);
    }
    cout<<ans<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int _ = 1;
    cin>>_;
    while (_--> 0)
        solve();
}