F

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define pb     push_back
#define ppb    pop_back
#define pf     push_front
#define ppf    pop_front

int main()
{
    _test
    {
        int a, b, c, d;
        cin>>a>>b>>c>>d;

        int ans=(a/2)+(b/2)+(c/2)+(d/2);
        if(a%2==1 && b%2==1 && c%2==1)
            ans++;

        cout<<ans<<"\n";
    }
}