#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    std::array<int, 6> a;
    for (int i = 1; i <= 5; i++) {
        std::cin >> a[i];
    }
    
    int ans = 0;
    int t = std::min(a[1], a[5]);
    a[1] -= t;
    a[5] -= t;
    ans += t;
    t = std::min(a[2], a[4]);
    a[2] -= t;
    a[4] -= t;
    ans += t;
    t = a[3] / 2;
    a[3] -= 2 * t;
    ans += t;
    
    if (a[5] == 0) {
        if (a[4] == 0) {
            ans += (1LL * a[1] + 2LL * a[2] + 3LL * a[3]) / 6;
        } else if (a[1] >= 3LL * a[3] + 2LL * a[4]) {
            ans += (1LL * a[1] + 3LL * a[3] + 4LL * a[4]) / 6;
        } else {
            ans += std::min(a[4], (a[1] + a[3] + a[4]) / 3);
        }
    } else {
        if (a[3] == 1) {
            a[3]--;
            a[5]--;
            ans++;
        }
        if (a[4] == 0) {
            if (a[2] >= a[5]) {
                ans += a[5] + (a[2] - a[5]) / 3;
            } else {
                ans += (a[2] + a[5]) / 2;
            }
        } else {
            if (a[4] >= a[5]) {
                ans += a[5] + (a[4] - a[5]) / 3;
            } else {
                ans += (a[4] + a[5]) / 2;
            }
        }
    }
    
    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}