有 \(N\) 個數線上的整數點，編號 \(1\) 到 \(N\)， 第 \(i\) 個點的座標是 \(d_i\)。
有一隻兔子一開始站在 \(d_1\) 上。
當牠站在 \(d_i\) 時，牠可以跳到 \(d_{i + 1}\) 或 \(d_{i + 2}\) 上。
當牠跳到 \(d_N\) 時，途中經過的最大座標是 \(d_{max}\) ，最小座標是 \(d_{min}\)。
請問該兔所有跳到 \(d_N\) 的方法中，\(d_{max} - d_{min}\) 的最小值是多少。
有 \(T\) 筆測資，\(T \le 10^3\)，\( N \le 10^3 \)。

可以幫此問題建一個無向圖☆的模型，數線上兩點 \(d_i, d_j\) 有邊若且唯若 \(|i - j| \le 2\)。
數線上的一個區間 \([a,b]\) 對應到原圖 \(G\) 的一個子圖 \(g(a,b) = [a,b] \cap G\)。
求 \( min \{ b - a \mid \{d_1, d_N\} \subseteq g(a,b), g(a,b) \text{ is connected} \} \)。