← 返回题目列表

Codeforces · 1611/B

B. 团队构成:程序员和数学家

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

全伯兰团队编程大赛即将举行。今年,允许四人一组参赛。

伯兰州立大学有 $$$a$$$ 程序员和 $$$b$$$ 数学家。如果满足以下条件,最多可以组成多少支球队:

- 每个团队必须由 $$$4$$$ 学生组成,
- 由 $$$4$$$ 数学家或 $$$4$$$ 程序员组成的团队不太可能表现良好,因此决定不组成这样的团队。

因此,每个团队必须至少有一名程序员和至少一名数学家。

打印所需的最大团队数量。每个人只能是一个团队的成员。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

接下来是 $$$t$$$ 集的描述,每行一个。每个集合由两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a,b \le 10^9$$$) 给出。

输出

打印 $$$t$$$ 行。每行必须包含相应输入数据集的答案 - 所需的最大团队数量。

示例

输入 #1

6
5 5
10 1
2 3
0 0
17 2
1000000000 1000000000

输出 #1

2
1
1
0
2
500000000

注意

在示例的第一个测试用例中,可以组成两个团队。组成两个团队的一种方法是组成两个由 $$$2$$$ 程序员和 $$$2$$$ 数学家组成的团队。

在示例的第二个测试用例中,只能组成一个团队:团队中$$$3$$$程序员和$$$1$$$数学家。