4500：咸渔之旺小游戏Ⅴ

$$17$$ 在刷短视频的时候，常常不小心点进广告的小游戏中，但是，来都来了！那就玩几把吧！

这个小游戏叫做咸渔闯关，第一关 $$BOSS$$ 有 $$1$$ 生命值，第二关 $$BOSS$$ 有 $$2$$ 生命值，以此类推，第 $$n$$ 关 $$BOSS$$ 有 $$n$$ 生命值。

在 $$17$$ 的武器包中，有 $$a$$ 发子弹，$$b$$ 发导弹。每一发子弹可以对 $$BOSS$$ 造成 $$1$$ 的伤害，每一发导弹可以对 $$BOSS$$ 造成 $$2$$ 的伤害。

当 $$BOSS$$ 受到的伤害恰好等于他的生命值时才会阵亡，然后 $$17$$ 就可以进入到下一关，并且重置他的武器包（也就是子弹又恢复到 $$a$$ 发的状态，导弹又恢复到 $$b$$ 发的状态）。

$$17$$ 想知道他依靠着武器包，最终会卡在哪一关？

注意，$$17$$ 很聪明，他总是会合理的使用他的弹药；也就是说不会出现本来能过关，但是因为没有合理操作导致过不了关。

这是一道多组案例的题目。一个正整数 $$T$$，表示案例的数量。（$$1 \le T \le 10^4$$）

每组案例只有一行，是两个整数 $$a,b$$ ，其中 $$a$$ 表示子弹数量， $$b$$ 表示导弹数量。（$$0 \le a,b \le 10^9$$）

针对每组案例，输出一个整数，表示 $$17$$ 会卡在第几关。

3

0 1

1 1

4 0

1

4

5

第十一届编程大赛-预选赛