Loại Bỏ Lá Bài

Bối cảnh

Bạn có N lá bài được đặt trước mặt trên bàn. Lá bài thứ \(i\) có số \(A_i\) được viết trên đó.

Yêu cầu

Trong mỗi lượt, bạn có thể loại bỏ một lá bài bất kỳ khỏi các lá bài còn lại trên bàn.

Hãy tìm số lượt tối thiểu cần thiết để tất cả các lá bài còn lại trên bàn có cùng một số.

Input

• Dòng đầu tiên chứa một số nguyên \(T\) — số lượng bộ test. Các bộ test sẽ được trình bày như sau:
• Dòng đầu tiên của mỗi bộ test chứa một số nguyên \(N\) — số lượng lá bài trên bàn.
• Dòng thứ hai của mỗi bộ test chứa \(N\) số nguyên cách nhau bởi dấu cách \(A_1, A_2, ..., A_N\) với \(A_i\) là số được viết trên lá bài thứ \(i\).

Output

• Với mỗi bộ test, in ra số lượt tối thiểu cần thiết để tất cả các lá bài còn lại trên bàn có cùng một số.

Ràng buộc

• \(1 \leq T \leq 100\)
• \(1 \leq N \leq 100\)
• \(1 \leq A_i \leq 10\)

Ví dụ 1

Input

3
5
1 1 2 2 3
4
8 8 8 8
6
5 6 7 8 9 10

Output

3
0
5

Giải thích ví dụ

• Test case 1: Số lượt tối thiểu cần thiết để tất cả các lá bài còn lại có cùng giá trị là 3:

  • Lượt 1: Loại bỏ một lá bài có số 1. Các lá bài còn lại là \([1, 2, 2, 3]\).
  • Lượt 2: Loại bỏ một lá bài có số 1. Các lá bài còn lại là \([2, 2, 3]\).
  • Lượt 3: Loại bỏ một lá bài có số 3. Các lá bài còn lại là \([2, 2]\).

• Test case 2: Tất cả các lá bài ban đầu đều có cùng một số. Do đó, không cần lượt nào.

• Test case 3: Số lượt tối thiểu cần thiết để tất cả các lá bài còn lại có cùng giá trị là 5:

  • Lượt 1: Loại bỏ một lá bài có số 5. Các lá bài còn lại là \([6, 7, 8, 9, 10]\).
  • Lượt 2: Loại bỏ một lá bài có số 6. Các lá bài còn lại là \([7, 8, 9, 10]\).
  • Lượt 3: Loại bỏ một lá bài có số 7. Các lá bài còn lại là \([8, 9, 10]\).
  • Lượt 4: Loại bỏ một lá bài có số 8. Các lá bài còn lại là \([9, 10]\).
  • Lượt 5: Loại bỏ một lá bài có số 9. Các lá bài còn lại là \([10]\).

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 15