U34470.跳格子（加强版）

地上有 $n$ 格子排成一行，编号从 $0$ 到 $n-1$，包同学站在起始格子 $s$ 上，想跳到终点格子 $e$ 上。

假设他现在在格子 $x$ 上，有 $4$ 种跳法：

1. 跳到上一个格子即第 $x - 1$ 个格子
2. 跳到下一个格子即第 $x + 1$ 个格子
3. 跳到第 $2x$ 个格子
4. 跳到第 $x/2 向下取整$ 个格子

包同学想知道跳到终点最少要跳几次

第一行，一个整数 $t$ ，表示有 $t$ 组数据

对于每组数据，仅一行，三个整数，$n，s，e$

对于每组数据，仅一行，一个整数，表示最少次数

本题除数据范围外，其余与 U32740.跳格子 一样

$1 ≤ t ≤ 10，1 ≤ n ≤ 1e8，0 ≤ s，e < n$