A. Лопаты и мечи
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп играет в известную компьютерную игру (мы не хотим упоминать ее название). В этой игре он может создавать инструменты двух видов — лопаты и мечи. На создание лопаты Поликарп тратит две палки и один алмаз; на создание меча Поликарп тратит два алмаза и одну палку.

Каждый инструмент может быть продан за один изумруд. Как много изумрудов может заработать Поликарп, если у него есть $$$a$$$ палок и $$$b$$$ алмазов?

Входные данные

Первая строка содержит число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит два числа $$$a$$$ и $$$b$$$ ($$$0 \le a, b \le 10^9$$$) — количество палок и алмазов соответственно.

Выходные данные

На каждый набор входных данных выведите число — максимальное количество изумрудов, которое может заработать Поликарп.

Пример
Входные данные
4
4 4
1000000000 0
7 15
8 7
Выходные данные
2
0
7
5
Примечание

В первом наборе входных данных Поликарп может заработать два изумруда следующим образом: создать один меч и одну лопату.

Во втором наборе входных данных у Поликарпа нет алмазов, а значит, он не сможет ничего создать.