题目描述

Petya 是研究所里最尽职的员工，所以他被派去执行一项非常重要的实验：用新的激光设备熔化一块巧克力。该设备由一个 $n \times m$ 的矩形格子和一条机械臂组成，每个格子都是 $1 \times 1$ 的正方形。机械臂上装有两束垂直于场地表面的激光。任一时刻，两束激光都指向某两个格子的中心。由于两束激光装在同一只机械臂上，它们的移动是同步的——一束激光沿某个向量移动多远，另一束也沿同一向量移动同样远。

关于实验的已知事实：

• 初始时整个场地铺着一块 $n \times m$ 的巧克力，两束激光都位于场地正上方且已开启；
• 激光指向的场地格子上的巧克力会被熔化；
• 机械臂的所有移动都必须平行于场地的边，每次移动后两束激光都必须指向某两个格子的中心；
• 任何时刻两束激光都必须指向场地内。Petya 可不想成为第二个 Gordon Freeman。

给你 $n$、$m$ 以及两束激光初始指向的格子 $(x_1, y_1)$ 和 $(x_2, y_2)$（$x_i$ 是列号，$y_i$ 是行号）。行从上到下编号 1 到 $m$，列从左到右编号 1 到 $n$。求在给定条件下无法被熔化巧克力的格子数。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10000$），表示测试数据组数。接下来 $t$ 行描述各组测试，每行包含用空格隔开的整数 $n$、$m$、$x_1$、$y_1$、$x_2$、$y_2$（$2 \le n, m \le 10^9$，$1 \le x_1, x_2 \le n$，$1 \le y_1, y_2 \le m$）。保证 $(x_1, y_1)$ 与 $(x_2, y_2)$ 是两个不同的格子。

输出格式

输出共 $t$ 行，每行是对应一组测试的答案。

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

8
2