三角迷宫

Description:

如图为一个三角迷宫，迷宫中的数字从1开始标号。现给出两个数字m、n，请求出从m到n的最短路径，输出路径长度。

注：如图所示，迷宫中的数字被网格线所分隔，我们规定，穿过一次网格线，路径长度加一，初始路径长度为0。

 

 

Input:

第一行，一个整数T（0≤T≤106）。

接下来T行，每行两个整数，m、n（1≤m,n≤1e9​）。

Output:

输出T行，每行一个整数，表示结果。

Sample Input:

1