mym0404

t = int(input())
while t:
    t -= 1

    answer = -10 ** 9

    n = int(input())
    a = list(map(int, input().split()))
    psum = [0 for _ in range(n + 1)]
    for i in range(n):

mym0404

# 입력 받기
n, m = map(int, input().split())
a = list(map(int, input().split()))

for i in range(1, n):
    a[i] += a[i - 1]

for i in range(m):
    l, r = map(int, input().split())
    # 0-based 인덱스로 처리해주기 위해

mym0404

# 파이썬 빠른 입력 사용
import sys

input = sys.stdin.readline

# 입력 받기
n, m = map(int, input().split())
a = list(map(int, input().split()))

# 구간합 배열 만들기, 길이는 n + 1 개로 만들어주면 된다(원래 배열의 길이 + 1).

mym0404

N, C = map(int, input().split())
Pos = [int(input()) for _ in range(N)]

Pos.sort()

left, right = 1, 10 ** 9

answer = -1

while left <= right:

mym0404

n = int(input())
arr = list(map(int, input().split()))
m = int(input())

# 그냥 모두 줄 수 있는 지 검사
S = sum(arr)
if m >= S:
    print(max(arr))
    exit(0)

mym0404

n = int(input())
arr = list(map(int, input().split()))
m = int(input())

# 그냥 모두 줄 수 있는 지 검사
S = sum(arr)
if m >= S:
    print(max(arr))
    exit(0)

mym0404

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
   vector<int> arr{1, 2, 3, 3, 5, 6, 6, 8, 9, 10};
   int left = 0, right = arr.size() - 1, target = 8;

   int answer = lower_bound(arr.begin(), arr.end(), target) - arr.begin();
   cout << answer;

mym0404

from bisect import bisect_left

arr = [1, 2, 3, 3, 5, 6, 6, 8, 9, 10]

left, right = 0, 9

target = 8

answer = bisect_left(arr, target, lo=left, hi=right)

mym0404

arr = [1, 2, 3, 3, 5, 6, 6, 8, 9, 10]

left, right = 0, 9

target = 8
answer = -1

while left <= right:
    mid = (left + right) // 2
    if arr[mid] >= target:

mym0404

import java.util.ArrayList;
import java.util.Scanner;

class Pair {
    int x, y;

    Pair(int a, int b) {
        this.x = a;
        this.y = b;
    }