#include <bits/stdc++.h>

using namespace std;

void fast_io() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
}
long long calc(long long a, long long b, long long c) {
    long long res = b + 2 * c;
    c = max(0LL, c - a);
    res -= 3 * (c / 2);
    res -= 3 * (c % 2);
    return res;
}
int main() {
    fast_io();
    int t;
    cin >> t;
    for (; t--;) {
        long long a, b, c;
        cin >> a >> b >> c;
        if ((a + b + c) % 2 == 0) {
            cout << calc(a, b, c) << "\n";
        } else {
            cout << max({calc(a - 1, b, c), calc(a, b - 1, c),
                         calc(a, b, c - 1)})
                 << "\n";
        }
    }
}