一個人沿著一數線前進。他每次走的長度（整數）必須是正的，而且比上一步走的長度多1，一樣，或少1。另外請注意：第一步及最後一步的長度一定是1.
請問這個人若要從x走到y，最少需要走幾步。
舉例說明：若x=45, y=50，那麼每步走的長度可以是：1,2,1,1，所以最少需要4步。
Input
輸入的第一列有一個正整數代表以下有幾組測試資料。每組測試資料一列，含有2個整數x,y（0 <= x <= y < 231）。Output
每組測試資料輸出一列，最少需要走幾步才能從x走到y。Sample Input
3 45 48 45 49 45 50
Sample Output
3 3 4