#CF2112A. 赛跑

赛跑

A. 赛跑

每个测试的时间限制:22
每个测试的内存限制:256256 兆字节


题目描述

Alice 和 Bob 参加一个电视游戏节目。游戏开始时,奖品会被投放到某个点,谁先到达那里就能获得奖品。

Alice 决定她从点 aa 开始跑。然而,Bob 还没有选择他的起始位置。

Bob 知道奖品可能落在点 xx 或点 yy。他也知道,如果从他的起始位置到奖品的距离严格小于 Alice 的起始位置到奖品的距离,他就能比 Alice 更快到达奖品。任意两点 ccdd 之间的距离计算为 cd|c - d|

你的任务是判断 Bob 是否可以选择一个整数点,使得无论奖品出现在哪里(点 xx 或点 yy),他都能保证更快到达奖品。Bob 可以选择任意整数点,除了 aa(特别地,他可以选择点 xx、点 yy 或任何其他点,但不能选择 aa)。


输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000)——测试用例的数量。

每个测试用例只有一行,包含三个整数 a,x,ya, x, y1a,x,y1001 \le a, x, y \le 100)。点 aaxxyy 两两不同。


输出格式

对于每个测试用例,如果 Bob 可以选择一个整数点,使得无论奖品出现在哪里,他都能保证更快到达,则输出 "YES"(不区分大小写);否则输出 "NO"(不区分大小写)。


示例

输入

3
1 3 4
5 3 1
3 1 5

输出

YES
YES
NO

提示

  • 在第一个示例中,Bob 可以选择点 44
    如果奖品在点 xx,Bob 的距离是 43=1|4 - 3| = 1,Alice 的距离是 13=2|1 - 3| = 2
    如果奖品在点 yy,Bob 的距离是 44=0|4 - 4| = 0,Alice 的距离是 14=3|1 - 4| = 3

  • 在第二个示例中,Bob 可以选择点 22
    如果奖品在点 xx,Bob 的距离是 23=1|2 - 3| = 1,Alice 的距离是 53=2|5 - 3| = 2
    如果奖品在点 yy,Bob 的距离是 21=1|2 - 1| = 1,Alice 的距离是 51=4|5 - 1| = 4

  • 在第三个示例中,Bob 无法选择一个能保证他获胜的点。