小S按按钮
题号：NC284797
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小 S 想要忘记一切，可是她已身无分文。一天晚上她做了个梦，梦里她只需要按按钮，钱就会自动到账。
\hspace{15pt}一开始小 S 没有钱。当小 S 第奇数次（ 1,3,5,\cdots ）次按按钮时，她可以得到 1 元；第偶数次（ 2,4,6,\cdots ）次按按钮时，她可以得到 x 元。
\hspace{15pt}她想知道，最少需要按几次按钮，才可以赚到 y 元钱或更多。

\hspace{15pt}本题有多组独立的询问，请你对每组询问的 x,y 分别求出结果。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^4\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}在一行上输入两个整数 x,y \left(0 \le x,y \le 10^9\right) 代表偶数次按按钮时得到的金额、目标金额。

输出描述:

\hspace{15pt}对于每一组测试数据，在单独的一行上输出一个整数代表答案。
示例1

输入

复制 
3
0 0
1 1
11 45

输出

复制 
0
1
8

说明

\hspace{15pt}对于第一组测试数据，不需要按按钮也可以达到目标。
\hspace{15pt}对于第二组测试数据，按一次按钮可以得到 1 元，达到目标。
\hspace{15pt}对于第三组测试数据，按七次按钮可以得到 4 \times 1 + 3 \times x = 37 元，未达到目标；按八次按钮可以得到 4 \times (1 + x) = 48 元，超过目标。