#include <bits/stdc++.h>
using namespace std;
#define nl "\n"
#define pb push_back
#define pB pop_back
#define optimize()                    \
    ios_base::sync_with_stdio(false); \
    cin.tie(0);                       \
    cout.tie(0);
typedef long long ll;
const int mod = 1e9+7;
void solve()
{
    int n,m; cin>>n>>m;
    int a[n], ans=INT_MAX;
    for(int i=0; i<n; i++) cin>>a[i];
    for(int i=0; i<(1<<n); i++)
    {
        int d=0,cnt=0;
        for(int k=0; k<n; k++)
        {
            if((i>>k)&1)
            {
                d+=a[k];
                cnt++;
            }
        }
        if(cnt==m)
        {
            ans=min(ans,d);
        }
    }
    cout<<ans<<nl;
}
int main()
{
    optimize();
    int t;
    cin>>t;
    //t=1;
    while(t--)
    {
        solve();
    }

    return 0;
}