#include #define endl '\n' using namespace std; void speed() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); } const int maxn=1e3+2; int t,n,h,l[maxn],r[maxn]; void solve() { cin>>t; for(int z=1;z<=t;z++) { cin>>n>>h; int sumh=0; for(int i=1;i<=n;i++) { cin>>l[i]>>r[i]; sumh+=(l[i]+r[i])/2; //if((l[i]+r[i])%2!=0)sumh++; } if(sumh>=h) { cout<<"YES"<<"\n"; } else cout<<"NO"<<"\n"; } } int main() { freopen("battle.in","r",stdin); freopen("battle.out","w",stdout); speed(); solve(); return 0; }