import java.util.Scanner;
public class Main{
    public static int result(Scanner in) {
        int max=0;
        int n=in.nextInt();
        int[] p=new int[2*n-2];
        for(int i=0;i<2*n-2;i++) {
            p[i]=in.nextInt();
        }
        max=p[0]+p[1];
        
        for(int i=1;i<n;i++) {
            if((p[(i+2)/2-1]+p[(i+2)/2])<max)max=(p[(i+2)/2-1]+p[(i+2)/2]);
        }
        
        return max;
    }
    
    public static void main(String[] args){
        //long time=System.currentTimeMillis();
        Scanner in=new Scanner(System.in);
        long time=System.currentTimeMillis();
        int t=in.nextInt();
        for(int i=0;i<t;i++) {
            System.out.println(result(in));
        }
        in.close();
        System.out.println((System.currentTimeMillis()-time)/1000);
    }
}