题目描述

Polycarp 在玩一款著名的电脑游戏。在这个游戏里，他可以制作两种类型的道具：铁锹和剑。制作一把铁锹需要消耗 $2$ 根木棍和 $1$ 颗钻石；制作一把剑需要消耗 $2$ 颗钻石和 $1$ 根木棍。

每件制作好的道具都可以卖出正好 $1$ 颗绿宝石。如果 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 可以制作一把剑和一把铁锹，从而赚取 $2$ 颗绿宝石。
• 在第二个测试用例中，Polycarp 没有任何钻石，所以他什么都无法制作。

数据范围

• 对于所有测试点，保证 $1 \le t \le 1000$。
• 对于每个测试用例，保证 $0 \le a, b \le 10^9$。