import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
int t=Integer.parseInt(br.readLine());
while(t-->0) {
int size=Integer.parseInt(br.readLine());
int[] arr=new int[size];
StringTokenizer st=new StringTokenizer(br.readLine());
for (int i = 0; i < arr.length; i++) {
arr[i]=Integer.parseInt(st.nextToken());
}
System.out.println(circularSubArraySum(arr));
}
}
public static int circularSubArraySum(int[] arr) {
int global_max=Integer.MIN_VALUE;
for (int i = 0; i < arr.length; i++) {
int current_max = arr[i];
global_max = arr[i];
for (int j = i + 1; j < arr.length + i; j++) {
current_max = Math.max(arr[j % arr.length], current_max + arr[j % arr.length]);
if(current_max>global_max) {
global_max=current_max;
}
}
}
return global_max;
}
}
//I am getting wrongA answer msg whereas in ide i am geeting the correct ans