Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

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

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

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

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

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

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

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

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

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

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

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

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

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