#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define vl vector<ll>
#define vi vector<int>
#define vvl vector<vector<ll>>
#define vvi vector<vector<int>>
#define vvpll vector<vector<pair<ll, ll>>>
#define vb vector<bool>
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define all(v) v.begin(), v.end()

void solve()
{
    ll n, k;
    cin >> n >> k;
    vl a(n);
    for (int i = 0; i < n; i++)
    {
        cin>>a[i];
    }
    ll ans = k / 2 + 1;
    ll j = k;
    ll x = 1;
    int i;
    for (i = n - 1; i >= 0; i--)
    {
        if(j > 2){
            j--;
            continue;
        }else{
            x = a[i];
            i--;
            break;
        }
    }
    if(x != 1){
        ans = min(ans, 1LL);
    }else if(x == 1 && i >= 1){
        ans = min(ans, 2LL);
        if(a[i] != 1){
            ans = min(ans, 1LL);
        }
    }
    cout<<ans<<endl;
}

int main()
{
    ll tt;
    cin >> tt;
    while (tt--)
    {
        solve();
    }
    return 0;
}