#include <bits/stdc++.h>
#define int long long
#define fast ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
void solve()
{
    int n, m;
    cin >> n >> m;
    set<int> se;
    int ac[n + 2] = {0};
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        ac[i] = x;
        while (x)
        {
            se.insert(x);
            x >>= 1;
        }
    }
    int minn = 1e18;
    int jjj = se.size();
    for (int i = 0; i < jjj; i++)
    {
        multiset<int> rankk;
        int mc = *se.begin();
        se.erase(se.begin());
        for (int j = 0; j < n; j++)
        {
            int point = 0;
            int ace = ac[j];
            if (ace > mc)
            {
                while (ace  >= mc*2)
                    point++, ace /= 2;
                point += min(mc - ace / 2, ace - mc);
            }
            else if (ace <= mc)
                point += mc - ace;
            rankk.insert(point);
        }
        int tem = 0;
        for (int j = 0; j < n - m; j++)
        {
            tem += *rankk.begin();

            rankk.erase(rankk.begin());
        }

        minn = min(minn, tem);
    }
    cout << minn << endl;
}
signed main()
{
    fast;
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}