炉石传说

Description:

炉石传说是暴雪公司推出的一款卡牌游戏，游戏中玩家可以通过召唤仆从和施放法术的方式两两进行对战。每一个仆从有两项数值：攻击力和血量。比如火车王这张牌，数值为6-2表示此仆从的攻击力为6，拥有血量为2。在游戏进行的过程中，如果两个仆从进行一次战斗，那么战斗之后血量将会被扣除掉对方攻击力大小的数值，而攻击力则不会改变。一旦血量小于等于0，仆从就会死亡而从战场上移除。现在你有n个仆从，对手有m个仆从，你可以在一回合战斗后消灭对方所有的仆从吗？（一回合内你的每个仆从最多只能攻击一次，对手的仆从不会发动攻击）

Input:

第一行为一个正整数T，表示一共有T组数据

每组数据第一行是两个正整数n,m(n<=7,m<=7),接下来n+m行每行有两个整数a，b表示每个仆从的攻击力和血量(a>=0,b>0)

Output:

如果可以消灭对方的所有仆从，输出YES

否则输出NO

Sample Input:

2
1 2
2 3
1 1
3 1
2 2
2 3
1 1
3 2
3 1

Sample Output:

NO
YES

Note:

第二个样例中可以用2-3的仆从攻击3-2的仆从，用1-1的仆从攻击3-1的仆从

本题由旧版NOJ导入，来源：LYD