该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小M住在科技发达、经济发达、繁荣昌盛的新璃月港，但迫于家境贫寒没有什么摩拉，不得不用尽身上最后一点积蓄购买军火，买了支能装配不同元素子弹的手枪去抢劫北国银行。

但是北国银行的守卫实在是太强悍了，守卫有 $C$ 的血量，只能通过不同子弹之间的元素反应来造成伤害。现在小M用手枪打出了 $N$ 次攻击，第 $i$ 次用了两发子弹 $a_i$ 以及 $b_i$，此次造成元素反应当且仅当 $a_i \ne b_i$（详细请见提示说明），当 $a_i$ 与 $b_i$ 发生元素反应时会对守卫造成 $a_i \times b_i$ 的伤害，否则不造成伤害，如果最后造成的伤害大于等于 $C$，则称小M打倒了守卫。

问小M最后能否打倒北国银行的守卫，进入银行。

本题每个样例有多组数据！

Input

所有输入的第一行一个正整数 $T$,代表数据的组数。

每组数据第一行两个正整数 $N$,$C$，意义见题目描述。

接下来共 $N$ 行，每行两个正整数 $a_i$，$b_i$ 代表每次打出的两发子弹。

Output

每组数据输出一个字符串，如果小M能打倒守卫输出 YES，否则输出 NO。

Samples

2
3 20
1 5
3 6
9 9
1 114
1 1

YES
NO

Limitation

关于元素反应：如果 $a_i \ne b_i$，则称 $a_i$ 与 $b_i$ 发生了元素反应，造成 $a_i \times b_i$ 的伤害。

【样例解释】

共两组数据。

第一组数据有 $2$ 次攻击，守卫的血量是 $20$。第一次攻击 $1 \ne 5$，造成 $1 \times 5 = 5$ 的伤害；第二次攻击 $3 \ne 6$，造成 $3 \times 6 = 18$ 的伤害；第三次攻击 $9 = 9$，没有发生元素反应，没有造成伤害。最后共造成了 $23$ 的伤害，足以击败守卫。

第二组数据有 $1$ 次攻击，守卫的血量是 $114$。第一次攻击 $1 = 1$,没有发生元素反应，没有造成伤害。最后共造成了 $0$ 的伤害，无法击败守卫。

【数据范围】

对于 $100 \%$ 的数据，$1 \le T \le 20$ , $1 \le N \le {10}^5$，$1 \le a_i,b_i \le {10}^7$，$1 \le C \le {10}^{12}$。