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

В игре участвует $$$n$$$ игроков. За нарушения судья может назначать желтые и красные карточки. Известно общее количество жёлтых карточек $$$y$$$ и красных карточек $$$r$$$, выданных игрокам в игре.

Существует $$$2$$$ способа, как игрок может быть дисквалифицирован:

  • Получение красной карточки.
  • Получение $$$2$$$ жёлтых карточек.

Как только игрок дисквалифицирован, он удаляется из игры и не может получить больше карточек. Определите максимальное количество игроков, которые могут быть дисквалифицированы.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \le n \le 100$$$).

Вторая строка каждого набора входных данных содержит два целых числа $$$y$$$ и $$$r$$$ ($$$0 \le r \le n$$$, $$$0 \le y + r \le 2n$$$).

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

Для каждого набора входных данных выведите одну строку, содержащую единственное целое число — максимальное количество игроков, которые могут быть диквалифицированы.

Пример
Входные данные
5
3
1 2
2
0 0
4
6 0
3
3 3
10
11 5
Выходные данные
2
0
3
3
10
Примечание

Для первого набора входных данных:

  • Один из возможных способов достижения максимума: игрок $$$2$$$ получает красную карточку, игрок $$$3$$$ получает желтую карточку, за которой следует красная карточка.
  • Таким образом, игроки $$$2$$$ и $$$3$$$ дисквалифицированы.

Для второго набора входных данных:

  • Карточки вообще не выдавались, поэтому никто не дисквалифицирован.

Для третьего набора входных данных:

  • Один из возможных способов достижения максимума: игрок $$$1$$$ получает $$$2$$$ желтых карточки, игрок $$$2$$$ получает $$$2$$$ желтых карточки, и игрок $$$4$$$ получает $$$2$$$ желтых карточки.
  • Таким образом, игроки $$$1$$$, $$$2$$$ и $$$4$$$ дисквалифицированы.