問題文

座標平面上に、$X$ 軸方向に長さ $A$ 、 $Y$ 軸方向に長さ $B$ の辺を持つ長方形のタイルが次の規則に従って敷き詰められています。

• 整数の組 $(i,j)$ に対し、長方形 $\{(x,y)∣Ai≤x≤A(i+1)∧Bj≤y≤B(j+1)\}$ は $1$ つのタイルに含まれる。
• タイルは境界を含むものとし、共通部分が正の面積をもつような $2$ つの異なるタイルは存在しない。

次の画像は、$A=5,B=2$ の場合のタイルの敷き詰め方を表します。

あなたは、はじめ座標平面上の点 $(S_x+0.5,S_y+0.5)$ にいます。 あなたは、次の移動を好きなだけ繰り返すことができます。$($ $0$ 回でもよい $)$

• 上下左右の方向と正の整数 $n$ を選ぶ。その方向に $n$ だけ進む。あなたが異なるタイルを通るたび、あなたは通行料を $1$ だけ支払う。

独立な $Q$ 個のテストケースが与えられるので、それぞれについて答えを出力してください。

制約

• $1 \leq Q \leq 2×10^5$
• $1 \leq A,B \leq 10^8$
• $-10^8 \leq S_x,S_y,T_x,T_y \leq 10^8$
• 入力はすべて整数

入力

$Q$
$TESTCASE_1$
$TESTCASE_2$
$\vdots$
$TESTCASE_Q$

$A$ $B$ $S_x$ $S_y$ $T_x$ $T_y$

出力

各テストケースの答えを、1行に1つずつ出力してください。

サンプル

5
2 3 4 5 6 7
7 4 21 -1 13 8
15 3 -1 2 -1 2
1 1 -4 8 9 7
3 3 0 0 1 1

2
5
0
14
0