N. Круглый стол: много клубов

В клубе $m$ мальчиков и $n$ девочек, всех сажают за круглый стол. Мальчик активен, если оба его соседа — девочки; девочка активна, если ровно один её сосед — мальчик.

Клубов много. Для каждого выведите наибольшее возможное количество активных членов.

Первая строка содержит число клубов $q$ ($1 \le q \le 10^5$).

Каждая из следующих $q$ строк содержит числа $m$ и $n$ ($0 \le m, n \le 10^9$, $m + n \ge 3$).

Для каждого клуба выведите одно число.