• Cho một mảng gồm \(N\) phần tử và số nguyên \(K(0\le K<N)\).

• Nhiệm vụ của chúng ta là xóa đi \(K\) phần tử từ mảng \(A\) sao cho số lượng phần tử còn lại khác nhau là nhiều nhất và in ra giá trị lớn nhất đó

Input

• Dòng thứ nhất chứa số nguyên \(T\) - thể hiện số lượng testcase (\(1\le T\le 100\))

• \(T\) testcase tiếp theo ,mỗi testcase có dạng như sau:

  • Dòng thứ nhất chứa số nguyên \(N(0<N\le 10000)\)

  • Dòng thứ hai chứa \(N\) số nguyên \(a_1,a_2,...,a_N(1\le a_i\le N)\)

  • Dòng thứ ba chứa số nguyên \(K(0\le K<N)\)

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm.

Ví dụ:

Input

1
3
1 1 2
1

Output

2

Giải thích: Ta chỉ cần xóa đi \(1\) số \(1\) thì số phần tử khác nhau trong những phần tử còn lại lớn nhất là \(2\).

Ràng buộc

• \(20\%:0<N\le 10\);
• \(40\%:11\le N\le 100\);
• \(40\%: 101\le N\le 10^4\).