← 返回题目列表

Codeforces · 2158/A

A. 暂停

中文机器翻译题面 查看原题

正在进行一场游戏,最初由 $$$n$$$ 玩家组成。对于犯规,裁判可以判出黄牌和红牌。授予球员的黄牌总数 $$$y$$$ 和红牌 $$$r$$$ 的总数在比赛中是已知的。

暂停玩家的方式有 $$$2$$$:

  • 收到红牌。
  • 收到 $$$2$$$ 黄牌。

一旦玩家被暂停,他们就会被从游戏中移除,并且不能再收到任何牌。确定可能停赛的最大球员人数。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。

每个测试用例的第二行包含两个整数 $$$y$$$ 和 $$$r$$$ ($$$0 \le r \le n$$$, $$$0 \le y + r \le 2n$$$)。

输出

对于每个测试用例,打印一行包含一个整数 - 表示可能暂停游戏的最大玩家数量。

示例

输入
复制

5
3
1 2
2
0 0
4
6 0
3
3 3
10
11 5

输出
复制

2
0
3
3
10

注意

对于第一个测试用例:

  • 达到最大值的可能方法之一:玩家 $$$2$$$ 收到一张红牌,玩家 $$$3$$$ 收到一张黄牌,然后是一张红牌。
  • 这样玩家 $$$2$$$ 和 $$$3$$$ 就被暂停了。

对于第二个测试用例:

  • 根本没有发牌,因此没有人被暂停。

对于第三个测试用例:

  • 达到最大的可能方法之一:玩家 $$$1$$$ 收到 $$$2$$$ 黄牌,玩家 $$$2$$$ 收到 $$$2$$$ 黄牌,玩家 $$$4$$$ 收到 $$$2$$$ 黄牌。
  • 这样玩家 $$$1$$$、$$$2$$$ 和 $$$4$$$ 就会被暂停。