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

Алиса играет с несколькими камнями.

Сейчас у нее три пронумерованные кучки с камнями. Первая содержит $$$a$$$ камней, вторая содержит $$$b$$$ камней, третья содержит $$$c$$$ камней.

Каждый раз она может сделать одну из двух операций:

  1. взять один камень из первой кучки и два камня из второй кучки (эта операция может быть совершена только если первая кучка содержит хотя бы один камень и вторая кучка содержит хотя бы два камня);
  2. взять один камень из второй кучки и два камня из третьей кучки (эта операция может быть совершена только если вторая кучка содержит хотя бы один камень и третья кучка содержит хотя бы два камня).

Она хочет сделать несколько операций и получить максимальное количество камней, но не знает что делать. Изначально у нее $$$0$$$ камней. Можете ли вы помочь ей?

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество тестовых случаев. Следующие $$$t$$$ строк содержат описания тестовых случаев в следующем формате:

В строке находится три неотрицательных целых числа $$$a$$$, $$$b$$$ и $$$c$$$, разделенных пробелами ($$$0 \leq a,b,c \leq 100$$$) — количество камней в первой, второй и третьей кучке, соответсвенно.

Во взломах разрешается использовать только один тестовый случай, то есть $$$t = 1$$$ должно быть выполнено.

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

Выведите $$$t$$$ строк, ответы на тестовые случае в том же порядке, в которых они заданы во входных данных. Ответом на тестовый случай является целое число — максимальное количество камней, которое может взять Алиса, совершив несколько операций.

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

В первом тестовом случае первого теста, Алиса может взять два камня из второй кучки и четыре камня из третьей кучки, сделав вторую операцию два раза. Затем она может взять один камень из первой кучки и два камня из второй кучки, сделав первую операцию один раз. Суммарное количество камней, которое Алиса возьмет будет равно $$$9$$$. Невозможно сделать несколько операций так, чтобы взять больше $$$9$$$ камней, поэтому ответ $$$9$$$.