青蛙兔子的约会
题号:NC251448
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

每当晚上时,青蛙都会出来活动,白天休息。白天时,兔子就会出来活动,晚上休息。

青蛙一次可以跳 a 米,兔子一次可以跳 b 米,已知青蛙在坐标 0 的位置,兔子在坐标 n 的位置。

现在青蛙与兔子在明天白天有个约会,但是青蛙不想等太久兔子,他决定在今天夜晚时就开始行动。

但是青蛙又怕累,所以晚上时青蛙只会向兔子的方向跳 [L,R] 次。

问青蛙能否与兔子约会?

输入描述:

输入共 T+1 行。

第一行一个整数表示 T\ (1≤T≤10^5)

接下来 T 行,每行 5 个整数表示 a,b,n,L,R (1≤a,b,n,L,R≤10^9,L ≤ R)

数据保证青蛙不会跳过n的位置, 1≤ La≤ Ra ≤ n 

输出描述:

输出共 T 行,每行一个"YES" 或 "NO"(不包括双引号),表示青蛙和兔子能否约会。
示例1

输入

复制
3
3 4 10 1 2
2 4 5 1 1
3 5 11 1 1

输出

复制
YES
NO
NO

说明

第一问,青蛙晚上向右跳1次,白天无法与兔子相遇。青蛙向右2次,也就是2a=6的距离,白天兔子向左1次,可以相遇。所以在跳[1,2]次中,存在青蛙和兔子可以相遇。
第二问,青蛙晚上向右1次,然后无论白天兔子怎么,都无法和青蛙相遇。