#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// Funkcja sprawdzająca, czy k graczy może spełnić warunki a[i]
bool isPossible(int k, const vector<int>& a) {
    int n = a.size();
    vector<int> players(n, 0);  // Liczba graczy w każdym budynku

    // Przypisujemy graczy do budynków
    for (int i = 0; i < n; ++i) {
        players[i] = min(k, a[i] * 2);  // Każda rozgrywka wymaga co najmniej 2 graczy w budynku
    }

    // Sprawdzamy, czy suma graczy jest wystarczająca
    int totalPlayers = 0;
    for (int i = 0; i < n; ++i) {
        totalPlayers += players[i];
    }
    return totalPlayers >= k;
}

// Funkcja znajdująca minimalną liczbę graczy
int findMinPlayers(const vector<int>& a) {
    int left = 3;  // Minimalna liczba graczy to 3
    int right = 1e6;  // Maksymalna liczba graczy (ograniczenie z treści zadania)
    int result = right;

    // Wyszukiwanie binarne
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (isPossible(mid, a)) {
            result = mid;
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    return result;
}

int main() {
    int t;
    cin >> t;

    while (t--) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
        }

        // Oblicz minimalną liczbę graczy
        int minPlayers = findMinPlayers(a);
        cout << minPlayers << endl;
    }

    return 0;
}