下棋就完成了盒饭!他的王后和国王又分叉了!
在国际象棋中,分叉是指马攻击两个价值较高的棋子,通常是国王和王后。 Lunchbox 知道骑士可能很狡猾,在他正在玩的国际象棋版本中,骑士甚至更狡猾:在 Lunchbox 的修改版游戏中,骑士不是向一个方向移动 $$$1$$$ 棋子,向另一个方向移动 $$$2$$$ 棋子,而是向一个方向移动 $$$a$$$ 棋子,向另一个方向移动 $$$b$$$ 棋子。
Lunchbox 正在一个无限棋盘上下棋,棋盘包含所有单元格 $$$(x,y)$$$,其中 $$$x$$$ 和 $$$y$$$ 是整数(可能是负数)。午餐盒的国王和王后分别放置在单元格 $$$(x_K,y_K)$$$ 和 $$$(x_Q,y_Q)$$$ 上。找到位置的数量,使得如果将骑士放置在该牢房中,它会同时攻击国王和王后。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^8$$$) - 描述骑士可能的动作。
每个测试用例的第二行包含两个整数 $$$x_K$$$ 和 $$$y_K$$$ ($$$0 \le x_K, y_K \le 10^8$$$) - Lunchbox 国王的位置。
测试用例中的第三行包含 $$$x_Q$$$ 和 $$$y_Q$$$ ($$$0 \le x_Q, y_Q \le 10^8$$$) — Lunchbox 皇后的位置。
保证Lunchbox的王后和国王占据不同的格子。也就是说,$$$(x_K,y_K) \neq (x_Q,y_Q)$$$。
输出
对于每个测试用例,输出无限棋盘上的位置数,使得马可以同时攻击国王和王后。
示例
输入 #1
4 2 1 0 0 3 3 1 1 3 1 1 3 4 4 0 0 8 0 4 2 1 4 3 4
输出 #1
2 1 2 0
注意
在第一个测试用例中,马可以向一个方向移动 2 个方格,向另一个方向移动 1 个方格(这与标准国际象棋中的马基本相同)。放置在 $$$(2, 1)$$$ 或 $$$(1, 2)$$$ 上的骑士会攻击国王和王后。
在第一个测试用例中分叉女王和国王的骑士放置示例。骑士攻击的方格以红色突出显示。
在第二个测试用例中,放置在 $$$(2, 2)$$$ 上的骑士会攻击国王和王后。
在第二个测试用例中不分叉皇后和国王的骑士放置示例。骑士攻击国王,但不攻击王后。
在第三个测试用例中,放置在 $$$(4, 4)$$$ 或 $$$(4, -4)$$$ 上的骑士会攻击国王和王后。
在第四个测试用例中,不存在骑士可以同时攻击国王和王后的位置。
(感谢 EnderRBeaT 提供的精美图片)