문제1331--문제를 깜빡하고 안만들었다!

1331: 문제를 깜빡하고 안만들었다!

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

진호는 한 문제를 깜빡하고 덜 출제했고 마감기한을 지키기 위해 급하게 교양 수업에서 아이디어를 얻어 문제를 만들었다.

 

진호가 수강하는 한 교양 수업에는 오늘 남학생 A명과 여학생 B명이 참여했다. 

조별 활동을 위해 3인 1조로 조를 구성해야 한다. 

단, 남학생끼리만 조를 구성하거나 여학생끼리만 조를 구성하는 것은 불가능하다.

최대 몇 개의 조를 만들 수 있을까?



진호는 여러 개의 수업을 듣기 때문에 이러한 문제를 여러 번 해결해야 한다.

진호가 듣는 각 수업에 대해 남학생의 수와 여학생의 수가 주어질 때 각 수업마다 만들 수 있는 조의 최대 개수를 출력하시오.

입력 설명

첫 번째 줄에 진호가 듣는 수업의 개수 t가 주어진다. (1 <= t <= 104)

두 번째 줄부터 t개의 줄에 걸쳐 각 수업을 듣는 남학생의 수 A와 여학생의 수 B가 공백으로 구분되어 주어진다.

(0 <= A,B <= 109)

출력 설명

각 수업마다 만들 수 있는 최대 조의 개수를 출력한다.

입력 예시 Copy

4
1 5
3 3
2 3
8795 6340

출력 예시 Copy

1
2
1
5045