#include <stdio.h>
int main(void) {
int t;
scanf("%d",&t);
int i=0;
for (i=0;i<t;i++){
int len;
scanf("\n%d\n",&len);
int a[len];
int j=0;
for(j=0;j<len;j++){
scanf("%d",&a[j]);
}
int sum=0;
int k=0;
for (k=0;k<len-1;k++){
if((a[k]+a[k+1])>sum){
sum=a[k]+a[k+1];
}
}
if ((a[0]+a[len-1])>sum)
{
sum=a[k]+a[k+1];
}
printf("%d\n",sum);
}
return 0;
}