数轴上有坐标分别为x,y,z的棋子，任何一个棋子都可以以其他棋子为中点进行跳跃。
例如坐标为1的棋子以坐标为5的棋子为中点跳跃后其坐标变为9。
最少经过多少次跳跃可以使得至少1个棋子的坐标大于k?
第一行，一个正整数n表示数据组数。
接下来n行，每行x,y,z,k四个整数。
对于100%的数据：
1\le n \le 10^4；
1\le x,y,z,k \le 10^9；
x \neq y \neq z 。
每行一个输出，表示需要的最少跳跃次数。
3 1 2 3 10 3 1 2 100 2 3 1 200
3 8 9
| 时间限制 | 1000 毫秒 |
| 内存限制 | 128 MB |