2984:ovo和他的汉堡店-2

时间限制:4 S   /  内存限制:65536 KB
AC:86   /  Submit:365
问题描述

ovo 汉堡店上新品了,如下:

• $$2$$片面包 + $$1$$片鸡肉 = 鸡肉堡

• $$2$$片鸡肉 + $$1$$片面包 = 肉鸡堡

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

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。($$1 \le T \le 10^5$$)

每组案例包含两个整数$$a$$和$$b$$含义见描述。($$0 \le a,b \le 10^9$$)

输出描述

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

样例输入复制样例

3

4 4

2 0

3 7

样例输出

2

0

3

相关

TKK-ICPC Round#11

23-24(2)第5次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1