KOpYX3 - Online IDE & Debugging Tool

// وَمَا تَوْفِيقِي إِلَّا بِاللَّهِ عَلَيْهِ تَوَكَّلْتُ وَإِلَيْهِ أُنِيبُ

#include <bits/stdc++.h>
#define T int t;cin>>t;while(t--)
#define fast ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)
#define ll long long
#define int long long
#define endl '\n'
using namespace std;

void Abady() {
    T{
        int n; cin >> n;
        int arr[n];
        int e=0,ans=0;
        deque<int> o;
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
            if (arr[i]&1) o.push_back(arr[i]);
            else e += arr[i];
        }
        sort(o.rbegin(),o.rend());
        if (o.size()) {
            ans += e;
        }
        while (o.size()) {
            ans += o.front();
            o.pop_front();
            if (o.size()) {
                o.pop_back();
            }
        }
        cout << ans << endl;
    }
}

signed main() {
    fast;
    Abady();
}