题目描述

Sakurako 今天在研究数组问题。我们说一个数组 $a$ 是“优秀的”，当且仅当：

• 这个数组是严格递增的，也就是对每个 $2 \le i \le n$，都有 $a_{i - 1} < a_i$；
• 相邻元素的差值也是严格递增的，即对于每个 $2 \le i < n$，都有 $a_i - a_{i-1} < a_{i+1} - a_i$。

Sakurako 给定了两个边界值 $l$ 和 $r$，她希望构造一个最长的优秀数组，使得数组中的每个元素 $a_i$ 满足 $l \le a_i \le r$。

请你帮助 Sakurako 找出在给定 $l$ 和 $r$ 条件下，最长优秀数组的长度。

输入格式

第一行是一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的总数。

接下来每个测试用例包含一行，由两个整数 $l$ 和 $r$ 组成（$1 \le l \le r \le 10^9$）。

输出格式

对于每个测试用例，输出一个整数，表示 Sakurako 可以构造的最长优秀数组的长度。

说明/提示

例如，当 $l=1$ 和 $r=5$ 时，一个可能的优秀数组是 $(1, 2, 5)$。可以证明，给定这些边界值，不存在长度为 $4$ 的优秀数组。

当 $l=2$ 和 $r=2$ 时，唯一的数组是 $(2)$。

当 $l=10$ 和 $r=20$ 时，一个唯一的优秀数组是 $(10, 11, 13, 16, 20)$。

本翻译由 AI 自动生成

样例

5
1 2
1 5
2 2
10 20
1 1000000000

2
3
1
5
44721