#351. 两面包夹芝士

西元2021年，罗德岛司令部。
大哈鱼总司令正在召开作战会议。
“我们要给他形成一个两面包夹芝士。”
于是两只小队整装待发，以两面包夹芝士去占领。
地图被描绘为一个 $n \times m$ 的网格图，左上角坐标为 $(1,1)$ ，右下角坐标为 $(n,m)$ ，两只小队分别位于 $(x_1,y_1)$ 和 $(x_2,y_2)$ 的位置上。他们一开始占领了自己所在的位置。每只小队每分钟会从已占领的区域向四个方向行进一格，并且占领该区域。
例如，一个小队初始占领了 $(2,3)$ 这个点，第一分钟会占领 $(1,3),(2,2),(2,3),(2,4),(3,3)$ 这 $5$ 个点，第二分钟占领了$(1,2),(1,3),(1,4),(2,1),(2,2),(2,3),(2,4),(2,5),(3,2),(3,3),(3,4),(4,3)$这 $12$ 个点。
大哈鱼总司令想知道，最少需要多少分钟，两只小队能够将整个地图占领满。

第一行一个整数 $T(1 \leq T \leq 10^5)$ ，表示 $T$ 个作战计划。
接下来 $T$ 行，每行 $6$ 个整数，分别为 $n,m,x_1,y_1,x_2,y_2(1 \leq n,m \leq 10^9, 1 \leq x_1,x_2 \leq n,1 \leq y_1,y_2 \leq m)$，表示这个作战计划所要占领地图的大小和两只小队的初始位置。

$T$ 行，每行一个整数，表示占领全境的时长。

样例输入

2
2 2 1 1 2 2
5 6 1 1 4 1

样例输出

1
6