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

Description

琪露诺依靠自己作为氷の妖精的能力，设计了一个调温器。但也是因为自己的能力，她设计的调温器有些特别： 琪露诺的调温器能调整的温度只在L到R之间，包括L和R。更神奇的是，调温器每一次调节的温度差不能小于X。也就是说，进行一次调温使得温度从A调整到B时，应该满足|A-B|>=X，和L<=B<=R。 现在告诉你调温器的参数L，R，X，请你判断琪露诺的调温器最少用几次操作将温度A调节到温度B，或者是不可能。

Format

Input

第一行，一个整数q，1≤𝑞≤104，表示q组测试数据。 每组测试数据有两行。 每组第一行三个整数L，R，X，表示调温器参数（$10^9≤L≤R≤10^9,1≤x≤10^9$） 每组第二行两个整数A和B表示调节目标，（$L≤A,B≤R$）

Output

每组测试数据输出一个整数，表示调节器最少花费几步可以完成调节，如果不可能请输出“-1”。

Samples

2
3 5 6
3 3
3 5 6
3 4

0
-1

Limitation

1s, 1024KiB for each test case.