题目描述

今天，樱子在学习数组。长度为 n 的数组 a 在且仅在以下条件下被认为是好数组：

• 数组 a 是递增的，即所有 2≤i≤n 都是 a[i−1]<a[i]；
• 相邻元素之间的差值是递增的，即所有 2≤i<n 中的 a[i]−a[i−1]<a[i+1]−a[i] 。

樱子想出了边界 l 和r ，并想构造一个最大长度的好数组，其中l≤a[i]≤r 代表所有 a[i] 。

请帮助 樱子 找出给定的 l 和 r 的最大长度。

输入格式

第一行包含一个整数 t ( 1≤t≤1e4 ) - 表示测试用例数。

每个测试用例的唯一一行包含两个整数 l 和 r ( 1≤l≤r≤1e9 )。

输出格式

5
1 2
1 5
2 2
10 20
1 1000000000

2
3
1
5
44721

Hint

对于 l=1 和 r=5 ，一个可能的数组是 (1,2,5) 。可以证明，对于给定的 l 和 r 不存在长度为 4 的数组。

对于 l=2 和 r=2 ，唯一可能的数组是 (2) 。

对于 l=10 和 r=20 ，唯一可能的数组是 (10,11,13,16,20) 。