2RcqgI - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";


void FastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}

void solve(){
    int n,m;
    cin >> n >> m;

    int score = m;

    int i = 0;
    while(n--){
        int a,b;
        cin >> a >> b;

        if((a-i)%2 != b){
            --score;
            i++;
        }
    }
    cout << score << "\n";
}

signed main(){
    FastIO();

    int t;
    cin >> t;

    while(t--){
        solve();
    }
    return 0;
}