In 2*N* - 1 boxes there are apples and oranges. Your task is to choose *N* boxes so, that they will contain not less than half of all the apples and not less than half of all the oranges.
The first input line contains one number *T* — amount of tests. The description of each test starts with a natural number *N* — amount of boxes. Each of the following 2*N* - 1 lines contains numbers *a*<sub class="lower-index">*i*</sub> and *o*<sub class="lower-index">*i*</sub> — amount of apples and oranges in the *i*-th box (0 ≤ *a*<sub class="lower-index">*i*</sub>, *o*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>). The sum of *N* in all the tests in the input doesn't exceed 10<sup class="upper-index">5</sup>. All the input numbers are integer.
def solve(answers,x,y,N,apple,orange):
    while len(answers) < N:
        if len(x) > 0 and x[-1][0]+apple >= 0:
            apple += x[-1][0]
            orange += x[-1][1]
            answers.append(x[-1][2])
            x.pop()
            continue
        if len(y) > 0 and x[-1][0]+orange >= 0:
            apple += x[-1][1]
            orange += x[-1][0]
            answers.append(x[-1][2])
            x.pop()
            continue
        print('NO')
        return
    print('YES')
    for i in range(N):
        print(answers[i],end=' ')
for _ in range(int(input())):
    N = int(input())
    a = []
    o = []
    apple = 0
    orange = 0
    answers = []
    A = 0
    O = 0
    for _ in range(2*N-1):
        x,y = map(int,input().split())
        a.append(x)
        o.append(y)
        A += x
        O += y
    A /= 2*N
    O /= 2*N
    x = []
    y = []
    for i in range(2*N-1):
        a[i] -= A
        o[i] -= O
        if a[i] < 0 and o[i] < 0:
            continue
        if a[i] < 0:
            x.append((a[i],o[i],i))
        elif o[i] < 0:
            y.append((o[i],a[i],i))
        else:
            answers.append(i+1)
            apple += a[i]
            orange += o[i]
    x = sorted(x,key=lambda x: x[0])
    y = sorted(y,key=lambda x: x[0])
    solve(answers,x,y,N,apple,orange)