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 没有任何钻石,因此他无法制作任何东西。