T = int(input()) while T: T -= 1 n = int(input()) nums = list(map(int, input().split())) take = 0 keep = 0 for i in range(len(nums)): take, keep = keep + nums[i], max(keep, take) print(max(take, keep))