Cho mảng \(A\) gồm \(N\) số nguyên. Nhiệm vụ của bạn là sắp xếp mảng theo số lần xuất hiện các phần tử của mảng. Số xuất hiện nhiều lần nhất đứng trước. Nếu hai phần tử có số lần xuất hiện như nhau, số nhỏ hơn đứng trước. Ví dụ \(A = {5, 5, 4, 6, 4 }\), ta nhận được kết quả là \(A[] = {4, 4, 5, 5, 6}\).

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào \(T\) bộ test. Mỗi bộ test gồm hai dòng:
  • Dòng đầu tiên đưa vào \(N\) (\(1 \leq N \leq 10^4\)), tương ứng với số phần tử của mảng \(A\);
  • Dòng tiếp theo là \(N\) số \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 10^5\)); các số được viết cách nhau một vài khoảng trống.

Output

• Đưa ra kết quả mỗi test theo từng dòng.

Example

2
5
5 5 4 6 4
5
9 9 9 2 5

4 4 5 5 6 
9 9 9 2 5