#include <iostream>
using namespace std;
long int t;
int main()
{
cin>>t;
for(int i=0; i<t; i++)
{
long int n,a;
cin>>n;
long int wiek=0,suma=0;
for(int i=0; i<n; i++)
{
cin>>a;
suma+=a;
}
if(n==1) wiek=a;
else wiek=n/2+suma+1;
cout<<wiek<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmxvbmcgaW50ICB0OwoKaW50IG1haW4oKQp7CgljaW4+PnQ7Cglmb3IoaW50IGk9MDsgaTx0OyBpKyspCgl7CgkJbG9uZyBpbnQgbixhOwoJCWNpbj4+bjsKCQlsb25nIGludCB3aWVrPTAsc3VtYT0wOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKykKCQl7CgkJCWNpbj4+YTsKCQkJc3VtYSs9YTsKCQl9CgkJaWYobj09MSkgd2llaz1hOwoJCWVsc2Ugd2llaz1uLzIrc3VtYSsxOwoJCWNvdXQ8PHdpZWs8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==