← 返回比赛

已结束 GESP欢乐赛#41

← 上一题下一题 →

A4753 | $组队问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

某个集训队共有 $a$ 个高手和 $b$ 个菜鸟。 现需要将部分队员组成若干支队伍，每支队伍由 $3$ 人组成。 其中每个队伍可以包含： - 一个高手和两个菜鸟，或者 - 一个菜鸟和两个高手。 请问，在满足上述条件的情况下，最多可以组成多少支队伍？ $\large{数据范围：}$ - $1 \leq T \leq 10$ - $1 \leq a, b \leq 5 \times 10^5$

输入格式

第一行输入一个整数 $T$，代表测试用例数目。 对于每一组测试用例，输入两个整数占一行，分别代表 $a, b$。

输出格式

对于每一组测试用例，输出一个整数占一行，代表答案。

输入输出样例

输入 #1

1
2 1

输出 #1

C++ 编辑器

输入

输出