Bogosort

Cho một mảng $a_1,a_2,\dots ,a_n$. Mảng được gọi là tốt nếu với mọi cặp chỉ số $i<j$ ta luôn có $j-a_j\ne i-a_i$.

Bạn hãy sắp xếp lại (hoán vị) các phần tử của mảng sao cho mảng trở thành tốt. "Sắp xếp lại" nghĩa là đổi thứ tự các phần tử một cách tùy ý (giữ nguyên thứ tự ban đầu cũng là một lựa chọn hợp lệ).

Dữ liệu đảm bảo luôn tồn tại cách sắp xếp thỏa mãn.

Nếu có nhiều đáp án, in ra bất kỳ đáp án hợp lệ nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$ là độ dài mảng $a$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng gồm $n$ số nguyên là một hoán vị của mảng $a$ sao cho mảng thu được là tốt.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le 100$
• $1\le a_i\le 100$

Ví dụ