Nén Mảng GCD

Cho mảng $a$ gồm $2n$ số nguyên dương. Bạn cần nén $a$ thành mảng $b$ độ dài $n-1$ như sau:

• Loại bỏ chính xác $2$ phần tử bất kỳ khỏi $a$.
• Sau đó, lặp lại cho đến khi $a$ rỗng: chọn hai phần tử bất kỳ trong $a$, xoá khỏi $a$ và thêm tổng của chúng vào $b$.

Mảng $b$ thu được phải có $gcd$ của tất cả các phần tử lớn hơn $1$. Đảm bảo luôn tồn tại cách thực hiện.

In ra các thao tác đã thực hiện (không cần in hai phần tử bị loại bỏ ban đầu).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 10$) — số lượng test.
• Mỗi test gồm hai dòng:
  • Dòng 1: số nguyên $n$ ($2\le n\le 1000$).
  • Dòng 2: $2n$ số nguyên $a_1,a_2,\dots ,a_{2n}$ ($1\le a_i\le 1000$).

Dữ liệu ra

Với mỗi test, in ra $n-1$ dòng. Dòng thứ $i$ chứa hai số nguyên — chỉ số (đánh số từ $1$) của hai phần tử trong $a$ được dùng ở thao tác thứ $i$.

Tất cả $2n-2$ chỉ số phải đôi một phân biệt.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le t\le 10$
• $2\le n\le 1000$
• $1\le a_i\le 1000$

Ví dụ