from __future__ import division, print_function import array import bisect import collections import decimal import fractions import functools import heapq import itertools import math import random import re import sys try: input = raw_input except NameError: pass # decimal.getcontext().prec = 50 # sys.setrecursionlimit(1000000) # MOD = 10**9 + 7 # INF = float('inf') IMPOSSIBLE = "IMPOSSIBLE" POSSIBLE = "POSSIBLE" def calc(csum, ai, bi): if ai < bi: mid = ai + (bi - ai) // 2 # print(ai, bi, csum[mid + 1]) return csum[mid + 1] else: mid = ai - (ai - bi) // 2 # print(ai, bi, csum[-1] - csum[mid]) return csum[-1] - csum[mid] def solve(f): n = f.read_int() a = f.read_int_list() la, ra, lb, rb = [i - 1 for i in f.read_int_list()] csum = [0] * (n + 1) for i in range(n): csum[i + 1] = csum[i] + a[i] ans = 0 for ai in range(la, ra + 1): # print(ai) cand = float("inf") if lb <= ai + 1 <= rb: cand = min(cand, calc(csum, ai, ai + 1)) if lb <= ai - 1 <= rb: cand = min(cand, calc(csum, ai, ai - 1)) if ai != lb: cand = min(cand, calc(csum, ai, lb)) if ai != rb: cand = min(cand, calc(csum, ai, rb)) if ai != lb + 1: cand = min(cand, calc(csum, ai, lb + 1)) if ai != rb - 1: cand = min(cand, calc(csum, ai, rb - 1)) ans = max(ans, cand) return ans class Reader(object): def __init__(self, filename=None): self.file = open(filename) if filename is not None else None self.case = 1 def __readline(self): return next(self.file).strip() if self.file else input() def next_case(self): next(self.file) self.case += 1 def read_int(self): return int(self.__readline()) def read_float(self): return float(self.__readline()) def read_decimal(self): return decimal.Decimal(self.__readline()) def read_str(self): return self.__readline() def read_int_list(self): return list(map(int, self.__readline().split())) def read_float_list(self): return list(map(float, self.__readline().split())) def read_decimal_list(self): return list(map(decimal.Decimal, self.__readline().split())) def read_str_list(self): return self.__readline().split() if __name__ == "__main__": filename = sys.argv[1] if len(sys.argv) > 1 else None f = Reader(filename) cases = f.read_int() for case in range(cases): line = "Case #%d: %s\n" % (case + 1, str(solve(f))) print(line, end="")