CF23C.Oranges and Apples

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.

在 $2N-1$ 个盒子中装有苹果和橙子。你的任务是选出 $N$ 个盒子，使得它们所含的苹果总数不少于所有苹果总数的一半，且所含的橙子总数也不少于所有橙子总数的一半。

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__i and o__i — amount of apples and oranges in the i-th box (0 ≤ a__i, o__i ≤ 109). The sum of N in all the tests in the input doesn't exceed 105. All the input numbers are integer.

第一行输入包含一个数字 $T$ —— 测试用例的数量。每个测试用例的描述以一个自然数 $N$ 开始 —— 表示箱子的数量。接下来的 $2N-1$ 行中，每行包含两个数 $a_i$ 和 $o_i$ —— 分别表示第 $i$ 个箱子中的苹果数量和橘子数量（$0 \leq a_i, o_i \leq 10^9$）。所有测试用例中 $N$ 的总和不超过 $10^5$。所有输入数字均为整数。

For each test output two lines. In the first line output YES, if it's possible to choose N boxes, or NO otherwise. If the answer is positive output in the second line N numbers — indexes of the chosen boxes. Boxes are numbered from 1 in the input order. Otherwise leave the second line empty. Separate the numbers with one space.

对每个测试用例输出两行。第一行输出 YES（如果可以选出 N 个箱子），否则输出 NO。若答案为肯定，则在第二行输出 N 个数字——所选箱子的索引（箱子按输入顺序从 1 开始编号）；否则第二行留空。数字之间用一个空格分隔。