题目描述

wwx 最近给学校建立了一个零食角，自封为 零食角管理员

一开始 wwx 准备了 $n$ 包薯片放在零食角。

经过她的细心观察，她发现同学和老师们相当喜欢吃薯片，平均每天会吃掉 $x$ 包薯片

而 wwx 平时的工作也很忙，她没有时间一天到晚守在零食角

所以她只会选择 若干天 在当天上班前来零食角一趟补充薯片，并且每次会补充 $y$ 包薯片

而作为强迫症的 wwx ，她希望零食角的薯片数量在任意时刻都能保证在区间 $[L,R]$ 内，否则她会感到不安

现在 wwx 想知道，是否存在一种补充零食的方案，使得在 $D$ 天内她不会感到不安？

输入格式

输入第一行包含一个正整数 $T$，表示有 $T$ 组测试数据 对于每组测试数据输入包含六个正整数 $n,D,L,R,x,y$，含义如题

输出格式

对于每组测试数据，如果存在方案，则输出 Yes,否则输出 No

数据范围

对于 $20\%$ 的数据：$T == 1, 1 \leq L \leq n \leq R \leq 10, 1 \leq x \leq 5, 1 \leq D,y \leq 10$

对于 $50\%$ 的数据：$T \leq 5, 1 \leq L \leq n \leq R \leq 1000, 1 \leq x \leq 50, 1 \leq D,y \leq 1000$

对于 $100\%$ 的数据：$T \leq 5, 1 \leq L \leq n \leq R \leq 10^{18}, 1 \leq x \leq 10^6, 1 \leq D,y \leq 10^{18}$

样例输入

2
8 2 1 10 6 5
8 2 1 10 6 4

样例输出

Yes
No

样例解释

对于第一组测试数据 第一天 wwx 不补充薯片，白天零食变成 $8-6 = 2$ 第二天 wwx 补充薯片，零食变成 $2+5=7$,白天变成 $7-6=1$ 保证两天任意时刻薯片数量都在 $[1,10]$ 范围内