时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
你从她的容貌，拥有了远山浅黛、秋云初雪。
有
个跳跳棋，坐标分别为
，
，
。
每个棋子都可以以
最右侧 的棋子为中点跳跃，若棋子
以棋子
为中点跳跃，到达的位置为
。
求最少通过多少次操作，能使得至少一个棋子坐标
。
输入描述:
第一行输入一个正整数 )
，表示数据组数。
对于每组数据，输入一行四个正整数 )
。
输出描述:
每行输出一个正整数，表示最少的操作次数。
示例1
输入
复制
3
1 2 3 10
2 3 4 20
3 4 5 30
说明
对于样例 #1：
示例2
输入
复制
3
1 2 3 10000
1 2 3 1000000
1 2 3 100000000