题目描述

在数轴上，有两个点 $s$ 和 $t$。给定一个区间 $[l,r]$，初始有一个人在 $s$ 点上，每次这个人可以在 $[l,r]$ 区间中选择一个点 $x$，假如这个人与 $x$ 点的距离为 $y$，那么这个人将会朝向 $x$ 走 $2y$ 的距离。现在请问该人能否从 $s$ 走到 $t$，如果能走到，请问最少需要走多少次。

行走方式可以参考图片：

输入格式

本题多组数据。

第一行一个整数 $T$，表示数据组数。

对于每一组数据，一行四个整数，依次表示 $s,t,l,r$。

输出格式

输出 $T$ 行，每行一个整数，如果不能走到输出 $-1$，否则输出最小的步数。

10
0 8 0 6
12 15 12 15
3 6 3 11
5 7 4 19
20 0 2 19
19 11 4 8
12 6 4 19
8 14 8 9
10 15 8 17
18 18 5 6

1
-1
-1
1
1
2
1
5
-1
0

15
976 243 164 206
572 132 282 285
531 619 173 577
762 892 382 387
514 243 536 572
551 551 546 549
734 983 280 532
746 593 222 224
627 123 499 919
831 593 379 382
809 599 334 822
12 68 150 154
532 276 277 444
176 316 309 310
597 393 794 951

-1
47
1
26
-1
0
-1
-1
2
80
1
14
1
127
2

数据范围数据范围

对于所有数据，$1\le T\le 50$，$0\le s,t\le 2\times 10^5$，$0\le l\le r\le 2\times 10^5$。