← 返回题目列表

Codeforces · 15/B

B. 激光

中文机器翻译题面 查看原题

Petya是研究所里最有责任感的工作人员。因此,他被要求做一个非常重要的实验:用新的激光设备融化巧克力棒。该装置由一个由 n × m 单元组成的矩形区域和一个机械臂组成。场中的每个单元格都是 1 × 1 的正方形。机械臂有两束激光垂直于其表面指向磁场。在任何时候,激光都会指向两个细胞的中心。由于激光器位于机器人手上,因此它们的运动是同步的——如果您将其中一个激光器移动一个矢量,另一个激光器也会按相同的矢量移动。

关于该实验的以下事实是已知的:

- 最初整个区域都被尺寸为 n × m 的巧克力棒覆盖,两个激光器都位于区域上方并且处于活动状态;
- 巧克力在激光指向的区域的一个单元内融化;
- 机械臂的所有移动都应平行于场地的两侧,每次移动后激光应指向某些两个单元的中心;
- 在任何时候,两个激光器都应指向该场。佩蒂亚不想成为第二个戈登·弗里曼。

给定 n、m 以及单元格 (x1, y1) 和 (x2, y2),激光最初指向的位置(xi 是列号,yi 是行号)。行从上到下编号为 1 到 m,列从左到右编号为 1 到 n。您需要找出在给定条件下巧克力无法融化的区域的单元数量。

输入

第一行包含一个整数 t (1 ≤ t ≤ 10000) — 测试集的数量。下面的每一行都描述一个测试集。每行包含整数 n, m, x1, y1, x2, y2,用空格分隔 (2 ≤ n, m ≤ 109, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m)。单元格 (x1, y1) 和 (x2, y2) 是不同的。

输出

输出的每 t 行都应包含相应输入测试集的答案。

示例

输入 #1

2
4 4 1 1 3 3
4 3 1 1 2 2

输出 #1

8
2