该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明 想要忘记一切，可是他已身无分文。一天晚上他做了个梦，梦里他只需要按按钮，钱就会自动到账。

题目描述

一开始小明 没有钱。当小明 第奇数次$( 1,3,5,⋯)$次按按钮时，他可以得到 $1$ 元；第偶数次$( 2,4,6,⋯ )$次按按钮时，他可以得到 $x$ 元。 他想知道，最少需要按几次按钮，才可以赚到 $y$ 元钱或更多。

本题有多组独立的询问，请你对每组询问的 $x$,$y$ 分别求出结果。

输入格式

第一行输入一个整数 $T$ 代表数据组数，每组测试数据描述如下：

在一行上输入两个整数 $x,y$ 代表偶数次按按钮时得到的金额、目标金额。

输出格式

对于每一组测试数据，在单独的一行上输出一个整数代表答案。

3
0 0
1 1
11 45

0
1
8

样例解释

对于第一组测试数据，不需要按按钮也可以达到目标。

对于第二组测试数据，按一次按钮可以得到 $1$ 元，达到目标。

对于第三组测试数据，按七次按钮可以得到 $4×1+3×x=37$ 元，未达到目标；

按八次按钮可以得到 $4×(1+x)=48$ 元，超过目标。

数据规模与约定

对于 $100\%$ 的数据，$1 \le T \le 10^3$ ,$0≤x,y≤10^4$。