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

折尺上的回声

题目描述

给定一条无限长的整数数轴，以及一段可以作为“镜面”的整数区间 $[L,R]$。

初始有一个点在坐标 $a$。

一次操作中，你可以选择任意整数 $p$，满足 $L \le p \le R$，然后把当前坐标 $x$ 变成：

也就是把点关于坐标 $p$ 对称。

你可以重复选择同一个 $p$，点也可以移动到区间 $[L,R]$ 外。

请判断：恰好进行 $k$ 次操作后，能否使点位于坐标 $b$。

输入格式

第一行输入一个整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行输入五个整数 $L,R,a,b,k$。

数据范围

对于所有测试数据，保证：

所有输入数据均为整数。

输出格式

对于每组数据，若可以做到，输出 YES，否则输出 NO。

输入输出样例 #1

输入 #1

7
0 10 3 7 1
0 10 3 25 2
5 5 2 8 3
5 5 2 2 4
-2 1 -5 3 3
-2 1 -5 4 3
0 10 30 0 5

输出 #1

YES
NO
YES
YES
YES
NO
YES

说明/提示

第一组数据中，选择 $p=5$，可以得到：

所以答案为 YES。

第二组数据中，恰好操作 $2$ 次，相当于做一次平移。由于 $R-L=10$，两次操作最多只能让坐标变化 $20$，而 $3$ 到 $25$ 需要变化 $22$，所以答案为 NO。

第三组数据中，只有一个镜面 $p=5$：

2 -> 8 -> 2 -> 8

恰好 $3$ 次后可以到达 $8$。

第六组数据中，$a=-5,b=4$，二者奇偶性不同，因此无论操作多少次都无法到达。