seuOJ351 - 两面包夹芝士

题目描述

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

输入格式

第一行一个整数 T(1≤T≤105)T(1 \leq T \leq 10^5) ，表示 TT 个作战计划。
接下来 TT 行，每行 66 个整数，分别为 n,m,x1,y1,x2,y2(1≤n,m≤109,1≤x1,x2≤n,1≤y1,y2≤m)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)，表示这个作战计划所要占领地图的大小和两只小队的初始位置。

输出格式

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

样例

样例输入

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

样例输出

1
6