is4oUe - Online IDE & Debugging Tool

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void processTests() {
    int t;
    if (!(cin >> t)) return;
    while (t--) {
        int n; cin >> n;
        vector<ll> oddVals;
        ll sumEvens = 0;

        for (int i = 0; i < n; ++i) {
            ll v; cin >> v;
            if (v % 2 == 0) sumEvens += v;
            else oddVals.push_back(v);
        }

        sort(oddVals.begin(), oddVals.end(), greater<ll>());

        ll answer = 0;
        if (!oddVals.empty()) answer += sumEvens;

        int left = 0, right = static_cast<int>(oddVals.size()) - 1;
        while (left <= right) {
            answer += oddVals[left++];
            if (left <= right) {
                --right;
            }
        }

        cout << answer << '\n';
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    processTests();
    return 0;
}