数轴上有坐标分别为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 。

每行一个输出，表示需要的最少跳跃次数。