Trong Phòng chứa Bí mật có nhiều ngăn chứa bảo vật, mỗi ngăn chứa một báu vật có sức mạnh khác nhau. Harry chỉ có thể mang theo nhiều nhất một bảo vật. Hãy giúp Harry xác định báu vật có sức mạnh lớn nhất mà Harry có thể mang được mà không vượt quá giới hạn X.
Input
Dòng đầu gồm hai số nguyên t là số trường hợp cần tìm và N số bảo vật
Dòng thứ 2 chứa dãy số có N số nguyênlà chỉ số sức mạnh của các bảo vật
t dòng tiếp theo mỗi dòng chứa một số nguyên X
Output
In ra t dòng tương mỗi dòng chứa chỉ số sức mạnh của bảo vậttương ứngvới mỗi trường hợp, nếu không tìm được bảo vật phù hợp in ra -1