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

Устав от скучной работы в офисе, Денис решил открыть ресторан быстрого питания.

В первый день день он приготовил $$$a$$$ порций пельменей, $$$b$$$ стаканов морса и $$$c$$$ блинчиков со сгущённым молоком.

Особенностью ресторана Дениса является процедура заказа еды. Для каждого посетителя Денис сам выбирает набор блюд, который он получит. При выборе набора блюд Денис руководствуется следующими правилами:

  • каждый посетитель получит хотя бы одно блюдо (блюдами считаются пельмени, морс, блинчики со сгущёнкой);
  • каждый посетитель получит не более одной порции пельменей, не более одного стакана морса и не более одного блинчика со сгущённым молоком;
  • все посетители получат разные наборы блюд.

Какое максимальное количество посетителей сможет накормить Денис?

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

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

Каждая из следующих $$$t$$$ строк содержит целые числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$0 \leq a, b, c \leq 10$$$) — количество порций пельменей, стаканов морса и блинчиков со сгущённым молоком, которые приготовил Денис.

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

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

Пример
Входные данные
7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4
Выходные данные
3
0
4
5
5
5
7
Примечание

В первом наборе входных данных примера Денис может накормить первого посетителя пельменями, второму посетителю дать стакан морса, а третьему посетителю дать стакан морса и блинчик со сгущёнкой.

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

В третьем наборе входных данных примера Денис сможет обслужить четырёх гостей. Первый гость получит полноценный обед из порции пельменей, стакана морса и блинчика со сгущёнкой. Второй посетитель пообедает пельменями. Третий гость получит блинчик со сгущёнкой, а четвёртый гость получит блинчик и порцию пельменей. Обратите внимание, что Денис использует не все приготовленные продукты, однако не сможет принять больше посетителей.