진호는 한 문제를 깜빡하고 덜 출제했고 마감기한을 지키기 위해 급하게 교양 수업에서 아이디어를 얻어 문제를 만들었다.
진호가 수강하는 한 교양 수업에는 오늘 남학생 A명과 여학생 B명이 참여했다.
조별 활동을 위해 3인 1조로 조를 구성해야 한다.
단, 남학생끼리만 조를 구성하거나 여학생끼리만 조를 구성하는 것은 불가능하다.
최대 몇 개의 조를 만들 수 있을까?
진호는 여러 개의 수업을 듣기 때문에 이러한 문제를 여러 번 해결해야 한다.
진호가 듣는 각 수업에 대해 남학생의 수와 여학생의 수가 주어질 때 각 수업마다 만들 수 있는 조의 최대 개수를 출력하시오.
첫 번째 줄에 진호가 듣는 수업의 개수 t가 주어진다. (1 <= t <= 104)
두 번째 줄부터 t개의 줄에 걸쳐 각 수업을 듣는 남학생의 수 A와 여학생의 수 B가 공백으로 구분되어 주어진다.
(0 <= A,B <= 109)
각 수업마다 만들 수 있는 최대 조의 개수를 출력한다.