Тoчки

Робот Аліса малює на площині $N$ червоних точок, а робот Боб $-$ $N$ синіх точок. Усього $(2\cdot N)$ точок, при цьому жодні три точки не належать одній прямій.

Робот Єва повинна з'єднати точки відрізками так, щоб

• жодні два з них не перетиналися,

• кожен відрізок з'єднував точки різного кольору,

• кожна точка належала рівно одному відрізку.

Напишіть програму, яка допоможе Єві розв'язати поставлену задачу!

Input

Спочатку ваша програма повинна прочитати ціле додатне число $t$ $-$ кількість блоків тестових даних. Блоки йдуть один за одним. Кожен блок необхідно обробити окремо. Кількість блоків не перевищує 10.

Перший рядок кожного тестового блоку містить ціле число $N$ $-$ кількість точок одного кольору. Далі йдуть набори координат синіх точок, а потім $-$ червоних. Набір координат точок одного кольору задається $N$ рядками, кожен з яких містить пару цілих чисел $x$ і $y$ $-$ координати точки.

$1\le N\le 2500$

$|x|\le 10000$, $|y|\le 10000$

Output

Виведіть відповіді для всіх блоків тестових даних. Кожен з $N$ рядків відповіді для кожного з блоків повинен містити пару цілих чисел від $1$ до $N$ $-$ номер синьої крапки та номер червоної точки, які треба з'єднати відрізком. Точки пронумеровані в тому порядку, в якому вони йдуть у блоці. окремо за кожним кольором.

У разі, якщо не можна розв'язати поставлену задачу, то єдиний рядок відповіді для блоку повинен містити число 0.

Examples