Cuộc họp hiệu quả

Một cuộc họp có đúng $n$ người tham dự, đánh số từ $1$ đến $n$. Tại bất kỳ thời điểm nào, hai người bất kỳ có thể tách ra nói chuyện riêng với nhau. Cùng một cặp người có thể nói chuyện với nhau nhiều lần tuỳ ý.

Mỗi người có một mức độ cởi mở giới hạn. Mức độ cởi mở của người thứ $i$ là số nguyên không âm $a_i$: sau đúng $a_i$ lần nói chuyện, người này rời khỏi cuộc họp và không nói chuyện với ai nữa. Nếu $a_i=0$ thì người thứ $i$ rời đi ngay khi cuộc họp bắt đầu.

Cuộc họp được xem là hiệu quả nhất khi tổng số lần nói chuyện diễn ra là lớn nhất có thể.

Cho mảng $a$, hãy xác định những ai nói chuyện với ai để tổng số lần nói chuyện là lớn nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$ là số người dự họp.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là mức độ cởi mở của từng người.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra:

• Dòng đầu chứa số $k$ là số lần nói chuyện tối đa có thể diễn ra.
• $k$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $i$ và $j$ ($1\le i,j\le n$, $i\ne j$) là số hiệu hai người tham gia lần nói chuyện đó.

Nếu có nhiều đáp án, in ra đáp án nào cũng được.

Ràng buộc

• $1\le t\le 1000$
• $2\le n\le 2·{10}^5$
• $0\le a_i\le 2·{10}^5$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.
• Tổng tất cả các $a_i$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ