题目描述

光头强回家后发现有人将旧的恒温器调整到了温度 $a$。

该恒温器只能被设置为从 $l$ 到 $r$ 的温度范围内的温度，温度变化不能小于 $x$。具体来说，如果 $|a-b|≥x$ 且 $l≤b≤r$，则可以通过一次操作将恒温器从温度 $a$ 调整到温度 $b$。

给定 $l,r,x,a$ 和 $b$，请找出从温度 $a$ 到温度 $b$ 所需的最少操作次数，或说明无法实现。

输入格式

输入的第一行包含一个整数 $t(1≤t≤10^4)$——测试用例的数量。

每组测试数据的第一行包含三个整数 $l,r$ 和 $x(-10^9≤l≤r≤10^9，1≤x≤10^9)$ ——温度范围和最小温度变化量。

每组测试数据的第二行包含两个整数 $a$ 和 $b(l≤a,b≤r)$ ——起始温度和目标温度。

输出格式

输出t个数字，每个数字都是对应测试用例的答案。如果无法达到温度 $b$，则输出 -1，否则输出最小操作次数。

测试样例

10
3 5 6
3 3
0 15 5
4 5
0 10 5
3 7
3 5 6
3 4
-10 10 11
-5 6
-3 3 4
1 0
-5 10 8
9 2
1 5 1
2 5
-1 4 3
0 2
-6 3 6
-1 -4

0
2
3
-1
1
-1
3
1
3
-1

样例说明

在第一个示例中，恒温器已经正确设置。

在第二个示例中，可以按照以下方式达到所需的温度：$4→10→5$。

在第三个示例中，可以按照以下方式达到所需的温度：$3→8→2→7$。

在第四个测试中，无法进行任何操作。