Watson gives to Sherlock a bag of numbers [1, 2, 3 ... N] and then he removes K numbers A₁, A₂ ... A_K from the bag. He now asks Sherlock to find the P'th smallest number in the bag.

Input
First line contains T, the number of test cases. Each test case consists of N, K and P followed by K integers in next line denoting the array A.

Output
For each test case, print P'th smallest number in the bag. If no such number exists output -1.

Constraints
1 ≤ T ≤ 10
20% testdata: 1 ≤ N ≤ 10³
20% testdata: 1 ≤ N ≤ 10⁵
60% testdata: 1 ≤ N ≤ 10⁹
0 ≤ K ≤ min(N, 10⁵)
1 ≤ P ≤ N

Note: Large input files. Use scanf instead of cin.