// Axeman aka acrolypse
#include <bits/stdc++.h>
using namespace std;
#define pc(x) __builtin_popcount(x)
#define vec vector<long long >

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    // ʜᴏɢᴀ ᴊᴀʀᴜʀ ʜᴏɢᴀ

    int testcases;
    cin >> testcases;
    while(testcases--) {
        int len;
        cin>>len;
        vec arr(len);
        for(auto &x : arr) cin>>x;
        long long num = arr[0];
        for(long long i = 1 ; i<len ; i++){
            if(arr[i]>num){
                if( (arr[i] - num)%2 != 0){
                    num += (arr[i] - num)/2 + 1;
                }
                else{
                    num+= (arr[i] - num)/2;
                }
            }
        }
        cout<<num<<endl;


        


    }
    return 0;
}