• 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\) block tiếp theo ,mỗi block 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 block, in ra đáp án cần tìm.

Scoring

• \(20\%:0<N\le 10\)

• \(40\%:11\le N\le 100\)

• \(40\%: 101\le N\le 10^4\)

Example

1
3
1 1 2
1

2