3213：炉石传说-獠牙队长

在酒馆战棋的野猪人版本到来后，玩家们开始花式养猪，作为野猪人的核心卡牌獠牙队长功不可没。

已知购买一个随从需要花费 3 枚铸币，出售一个随从可以获得 1 枚铸币，你可以在任意时刻花费 1 枚铸币刷新酒馆，使可购买的随从数量补充至 x 个。注意：出售的随从并不会重新添加至酒馆，也就是说当你把酒馆的随从买完以后，就只能进行刷新操作了。

在这道题目中，我们稍微修改一下游戏规则，假定你现在拥有一个獠牙队长和 n 枚铸币，酒馆里有 x 个随从，请问，在本回合中你最多可以获得多少张鲜血宝石？

第一行是一个正整数 T 代表测试案例的数量。（1 <= T <= 1000）

每组案例包含两个整数 n 和 x。(0 <= n、x <= 1e9)

针对每组案例，输出你在本回合中最多可以获得鲜血宝石的数量，然后换行。

2

11 3

20 0

5

6

首先花费 9 枚铸币购买酒馆的全部 3 个随从，获得 3 张鲜血宝石，剩 11 - 9 = 2 枚铸币。

出售购买的 3 个随从，获得 3 枚铸币，然后刷新酒馆花费 1 枚铸币，剩 2 + 3 - 1 = 4 枚铸币。

花费 3 枚铸币购买 1 个随从，获得 1 张鲜血宝石，再出售该随从，获得 1 枚铸币，剩 4 - 3 + 1 = 2枚铸币。

最后刷新两次酒馆，加上前面的刷新操作，总共花费 3 枚铸币，获得一个鲜血宝石。

所以本回合中你最多可以得到 3 + 1 + 1 = 5 个鲜血宝石。

PS：你不可以出售獠牙队长（

UPD：獠牙队长已于 2021 年 6 月 17 号上线的补丁中修改为每花费 4 枚铸币获得一张鲜血宝石。

20-21(2)第5次线上赛