En un conjunto de números distintos, la mediana es un elemento M de tal forma que el número de elementos mayores a M es exactamente igual al número de elementos menores a M. Por ejemplo, dado el conjunto {1, 4, 2, 5, 7} la mediana es 4, porque hay dos elementos el 7 y el 5 que son mayores a 4, y dos elementos el 1 y el 2 que son menores a 4. El conjunto {1, 5, 8, 3} no tiene mediana porque ningún elemento satisface la definición anterior.

La entrada consiste en un entero K que corresponde a los casos de prueba. Cada caso de prueba viene en dos líneas. La primera línea contiene un número N (1 <= N <= 1000) que corresponde al número de elementos del conjunto. La segunda línea contiene N números enteros (a0, a1, a2, ... , an-1) separados por un espacio (1 <= ai <= 1000).

Por cada caso de prueba escribe en una línea la mediana del conjunto si existe o −1 si no existe.