小zhao正在研究数组。长度为 n 的数组 a 被认为是好的，当且仅当：

-数组 a 正在增加，意味着所有 (2≤i<n) 都是a(i−1)<ai ;

-相邻元素之间的差异越来越大，意味着所有 (2≤i<n) 都是 ai−a(i−1)<a(i+1)−ai 。

小zhao提出了边界 l和 r ，并希望构建一个最大长度的数组，其中 l≤ai≤r 用于所有 ai 。

帮助小zhao找到给定 l和 r 的最佳数组的最大长度。

第一行包含单个整数 t ( 1≤t≤1e4 )—测试用例的数量。

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