Алиса играет с несколькими камнями.
Сейчас у нее три пронумерованные кучки с камнями. Первая содержит \(a\) камней, вторая содержит \(b\) камней, третья содержит \(c\) камней.
Каждый раз она может сделать одну из двух операций:
- взять один камень из первой кучки и два камня из второй кучки (эта операция может быть совершена только если первая кучка содержит хотя бы один камень и вторая кучка содержит хотя бы два камня);
- взять один камень из второй кучки и два камня из третьей кучки (эта операция может быть совершена только если вторая кучка содержит хотя бы один камень и третья кучка содержит хотя бы два камня).
Она хочет сделать несколько операций и получить максимальное количество камней, но не знает что делать. Изначально у нее \(0\) камней. Можете ли вы помочь ей?
Выходные данные
Выведите \(t\) строк, ответы на тестовые случае в том же порядке, в которых они заданы во входных данных. Ответом на тестовый случай является целое число — максимальное количество камней, которое может взять Алиса, совершив несколько операций.
Примечание
В первом тестовом случае первого теста, Алиса может взять два камня из второй кучки и четыре камня из третьей кучки, сделав вторую операцию два раза. Затем она может взять один камень из первой кучки и два камня из второй кучки, сделав первую операцию один раз. Суммарное количество камней, которое Алиса возьмет будет равно \(9\). Невозможно сделать несколько операций так, чтобы взять больше \(9\) камней, поэтому ответ \(9\).