← 返回题目列表

Codeforces · 1366/A

A. 铲子和剑

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

Polycarp 玩一款著名的电脑游戏(我们不会提及它的名字)。在这款游戏中,他可以制作两种类型的工具——铲子和剑。为了制作一把铲子,波利卡普花费了两根木棍和一颗钻石;为了制作一把剑,波利卡普花费了两颗钻石和一根棍子。

每个工具都可以以一颗绿宝石的价格出售。如果波利卡普有 $$$a$$$ 木棍和 $$$b$$$ 钻石,他能赚到多少绿宝石?

输入

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

每个测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a, b \le 10^9$$$) - 分别是木棍的数量和钻石的数量。

输出

对于每个测试用例,打印一个整数 — Polycarp 可以获得的最大祖母绿数量。

示例

输入 #1

4
4 4
1000000000 0
7 15
8 7

输出 #1

2
0
7
5

注意

在第一个测试用例中,Polycarp 可以获得两块绿宝石,如下所示:制作一把剑和一把铲子。

在第二个测试用例中,Polycarp 没有任何钻石,因此他无法制作任何东西。