题目描述

全伯兰德团队编程竞赛即将举行。今年，允许由四人组成的队伍参赛。

伯兰德州立大学有 $a$ 名程序员和 $b$ 名数学家。请问最多可以组建多少支队伍，要求如下：

• 每支队伍必须恰好由 $4$ 名学生组成；
• 由 $4$ 名数学家或 $4$ 名程序员组成的队伍表现不佳，因此不允许组建这样的队伍。

因此，每支队伍必须至少有一名程序员和至少一名数学家。

请输出最多可以组建多少支队伍。每个人最多只能加入一支队伍。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来有 $t$ 行，每行包含两个整数 $a$ 和 $b$（$0 \le a, b \le 10^9$），分别表示程序员和数学家的数量。

输出格式

输出 $t$ 行，每行一个整数，表示对应输入数据下最多可以组建的队伍数。

说明/提示

在第一个样例中，可以组建两支队伍。一种组队方式是每队由 $2$ 名程序员和 $2$ 名数学家组成。

在第二个样例中，只能组建一支队伍：该队伍由 $3$ 名程序员和 $1$ 名数学家组成。

由 ChatGPT 4.1 翻译

样例

6
5 5
10 1
2 3
0 0
17 2
1000000000 1000000000

2
1
1
0
2
500000000