/* -*- coding: utf-8 -*- * * 2110.cc: No.2110 012 Matching - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ ll check(ll a, ll b, ll c, ll d02) { a -= d02, c -= d02; ll sum = d02 * 2 + c / 2 + (a > 0 ? b : b / 2 * 2); return sum; } /* subroutines */ /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { ll a, b, c; scanf("%lld%lld%lld", &a, &b, &c); ll d02 = min(a, c); ll sum = check(a, b, c, d02); if (d02 > 0) sum = max(sum, check(a, b, c, d02 - 1)); printf("%lld\n", sum); } return 0; }