Hai đội thi đấu

Bạn có $n$ học sinh và cần lập đúng hai đội từ một tập con của các học sinh này. Học sinh thứ $i$ có kỹ năng là số nguyên $a_i$ (các học sinh khác nhau có thể cùng kỹ năng).

Hai đội phải thỏa mãn đồng thời các điều kiện sau:

• Hai đội có cùng kích thước.
• Đội 1 gồm các học sinh có kỹ năng đôi một khác nhau (mọi kỹ năng trong đội 1 đều phân biệt).
• Đội 2 gồm các học sinh có cùng một kỹ năng (mọi kỹ năng trong đội 2 đều bằng nhau).

Một học sinh không thể đồng thời thuộc cả hai đội. Tuy nhiên, đội 1 và đội 2 có thể chứa các học sinh khác nhau mà tình cờ có cùng kỹ năng.

Hãy tìm kích thước $x$ lớn nhất sao cho có thể chọn được hai đội hợp lệ, mỗi đội gồm đúng $x$ học sinh.

Có $t$ test case độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le {10}^4$) — số test case.
• Mỗi test case gồm hai dòng:
  • Dòng đầu chứa số nguyên $n$ ($1\le n\le 2·{10}^5$) — số học sinh.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le n$) — kỹ năng của các học sinh.

Tổng $n$ trên tất cả test case không vượt quá $2·{10}^5$.

Dữ liệu ra

Với mỗi test case, in ra trên một dòng đáp án — kích thước lớn nhất $x$ tìm được. Nếu không thể lập hai đội (kể cả với $x=0$ thì đáp án vẫn là $0$).

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le n$
• $\sum n\le 2·{10}^5$

Ví dụ