1419:ovo和他的汉堡店-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

经过一段时间的销售,ovo发现鸡肉堡得到了更多人的好评,于是他把招牌改成了:

  • 2 片面包 + 一片鸡肉 = 一个鸡肉堡
  • 2 片鸡肉 + 一片面包 = 一个肉鸡堡

现在ovo有 a 片鸡肉和 b 片面包,求ovo最多可以卖出去多少个汉堡。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e5)

每组案例包含两个整数 a 和 b。(0 <= a,b <= 1e9)

输出

针对每组案例,输出ovo最多可以卖出去多少个汉堡,然后换行。

样例输入

3

4 4

2 0

3 7


样例输出

2

0

3

HINT
来源
TKK-ICPC Round#11