10022 - Delta-wave

Delta-wave

一個三角形格子分布如圖，最小的三角形編號從 1 到 oo (infinity)，旅行者想要從三角形 M 到三小形 N，旅行者只能跨越到具有邊的三角形，跨越邊的數量即路徑長。




輸出 M 到 N 的最短路徑。

The Input

第一行會一個整數為測資組數。
每組測資會有兩個整數 M, N  (1<=M,N<=1000000000)，
測資組間會空一行。

The Output

對於每組測資，輸出 M 到 N 的最短路徑長，在測資組間輸出一行空行。.

Sample Input

1

6 12

Sample Output

3

---

Alex Gevak
September 10, 2000 (Revised 2-10-00, Antonio Sanchez)