小 X 正在参加 KDOI 机器人锦标赛。
比赛场地是一个无限大的网格，小 X 的机器人初始时位于 ，他需要进行若干次操作，使得机器人移动到 （）。
第 次操作时，小 X 不 可以指定上、下、左、右中的一个方向和一个正整数 ，然后让机器人向该方向移动 步。
不幸的是，小 X 的机器人出现了一些 bug，因此，他的操作必须满足一些限制，否则机器人就会立即爆炸：
请帮助小 X 计算出使他的机器人到达 的最小操作次数。
本题包含多组测试数据。
输入的第一行包含一个正整数 ，表示测试数据组数。
对于每组测试数据，输入包含一行两个正整数 。
对于每组测试数据，输出一行一个整数，表示答案。可以证明，小 X 的机器人一定能在有限步内到达 。
3 8 7 999999 1000000 3 3
2 2 3
【样例解释】
对于第一组数据，可以按如下方式移动：
总共需要 次操作。可以证明没有比这更优的操作方案。
对于 的数据：，。