Cân bằng dãy số

Cho một dãy số nguyên $a$ gồm $n$ phần tử. Dãy $a$ được gọi là đẹp nếu tồn tại một số nguyên $C$ sao cho mỗi giá trị xuất hiện trong dãy có số lần xuất hiện đúng bằng $C$ hoặc bằng $0$.

Bạn được phép xoá bớt một số phần tử khỏi dãy $a$ (giữ nguyên thứ tự các phần tử còn lại). Hãy tìm số phần tử nhỏ nhất cần xoá để dãy còn lại trở thành dãy đẹp.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số bộ dữ liệu.
• Với mỗi bộ:
  • Dòng đầu chứa số nguyên $n$ — độ dài dãy $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 số nguyên — số phần tử ít nhất phải xoá để dãy trở thành dãy đẹp.

Ràng buộc

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

Ví dụ