mxsw22 - Online IDE & Debugging Tool

#include <bits/stdc++.h>
#define FOR(i, a, b) for(int i = (a), _b = (b); i <= _b; ++i)
#define fi first
#define se second
#define el "\n"
#define pb push_back
#define sz(a) (int)a.size()
#define FILL(a, x) memset(a, x, sizeof(a))

using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
const int N = (int)1e6+3;
ll a, b, c, d, B, G, R, Max;
int T;

ll Tinh(ll x){
  return min(a, B - x) + min(b, x) + min(c, G - x) + min(d, x);
}

ll Doi(ll a, ll b){
  if (a&1)
  {
      if (b%2==0) b--;
  }else if (b&1) b--;
  return b;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);    cout.tie(NULL);
    freopen("pair.inp", "r", stdin);
    freopen("pair.out", "w", stdout);
    cin >> T;
    while(T--){
        cin >> a >> b >> c >> d;
        B = a + b;
        G = c + d;
        R = min(B, G);
        Max = -1e18;
        Max = Tinh(B%2);
        Max = max(Max, Tinh(Doi(B%2, R)));
        Max = max(Max, Tinh(Doi(B%2, b)));
        Max = max(Max, Tinh(Doi(B%2, d)));
        Max = max(Max, Tinh(Doi(B%2, B-a)));
        Max = max(Max, Tinh(Doi(B%2, G-c)));
        cout << Max << " ";
    }
    return 0;
}