6437: 跳跳棋
[Creator : ]
Description
有 $3$ 个跳跳棋，坐标分别为 $a,b,c$。
每个棋子都可以以 最右侧 的棋子为中点跳跃，若棋子 $x$ 以棋子 $y$ 为中点跳跃，到达的位置为 $2y−x$。
求最少通过多少次操作，能使得至少一个棋子坐标 $≥N$。
每个棋子都可以以 最右侧 的棋子为中点跳跃，若棋子 $x$ 以棋子 $y$ 为中点跳跃，到达的位置为 $2y−x$。
求最少通过多少次操作，能使得至少一个棋子坐标 $≥N$。
Input
第一行输入一个正整数 $T\ (1\le T\le10^5)$，表示数据组数。
对于每组数据，输入一行四个正整数 $a,b,c,N\ (1\le a<b<c<N\le10^9)$。
对于每组数据，输入一行四个正整数 $a,b,c,N\ (1\le a<b<c<N\le10^9)$。
Output
每行输出一个正整数，表示最少的操作次数。
Sample 1 Input
3
1 2 3 10
2 3 4 20
3 4 5 30
Sample 1 Output
3
4
5
Sample 2 Input
3
1 2 3 10000
1 2 3 1000000
1 2 3 100000000
Sample 2 Output
17
27
36