#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

ifstream fin("battle.in");
ofstream fout("battle.out");

const int maxg = 1e6+2, maxn = 1024;
int t, n;
long long h, l, r, p[maxg], c[maxn][maxn];

void init()
{
    for (long long i=1; i<maxg; ++i)
    {
        p[i] = p[i-1] + i;
    }

    /*for (int i=1; i<maxn; ++i)
    {
        c[i][i] = 1;
        c[i][1] = 1;
    }
    for (int i=2; i<maxn; ++i)
    {
        for (int j=2; j<maxn; ++j)
        {
            c[i][j] = c[i-1][j-1] + c[i-1][j];
        }
    }*/
}

void read()
{
    ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);

    init();
    fin >> t ;
    while (t)
    {
        fin >> n >> h ;
        double sum = 0;
        int cnt = 0;
        for (int i=1; i<=n; ++i)
        {
            fin >> l >> r ;
            sum += ((double)(p[r] - p[l-1]) / (double)(r-l+1));
            sum = (floor)(sum);
            if ((r-l) & 1) ++ cnt;
        }

        if (cnt & 1) ++ cnt;
        cnt >>= 1;
        sum += (double)(cnt);
        if (sum >= h) fout << "YES" << '\n' ;
        else fout << "NO" << '\n' ;
        -- t;
    }
}

int main()
{
    read();
    return 0;
}