#include<bits/stdc++.h>

using namespace std;

const int maxN=100005;
int a[maxN];

void solve()
{
    int n,k;

    cin>>n>>k;

    for (int i=0;i<n;i++)
     scanf("%d",&a[i]);

    int sum=0;
    for (int i=0; i<n; i++)
        if (a[i])
            if (i&1 && sum>0) sum--;
            else if (i&1) sum++;
            else if (sum<0) sum--;
            else
                sum++;


    if (abs(sum)<k) printf("2\n");
    else
        printf("1\n");

    return;
}

int main()
{
    int t;
    cin>>t;

    while(t--)
        solve();

    return 0;
}