Поликарп играет в известную компьютерную игру (мы не хотим упоминать ее название). В этой игре он может создавать инструменты двух видов — лопаты и мечи. На создание лопаты Поликарп тратит две палки и один алмаз; на создание меча Поликарп тратит два алмаза и одну палку.
Каждый инструмент может быть продан за один изумруд. Как много изумрудов может заработать Поликарп, если у него есть \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач