Los suministros eléctricos de la ciudad de Soulville a veces sufren extrañas alteraciones. En el centro energético y exactamente en el panel principal de mando existen miles de controles q son muy dificles de operar manualmente, pero sin otras opciones los operadores de turno deben operar manualmente ciertos controles para de alguna manera solucionar el desperfecto en el servicio.

Los grandes generadores eléctricos poseen canales de entrada y salida de energía. En las entradas hay un canal que se encarga de abastecer de energía el mismo centro, si este no funcionara bien, toda la instalación sufriría un gran daño. Los pedidos de energía vienen representados por N números enteros, si un Ni número es positivo el generador pierde su valor en negativo, y si un Ni número es negativo, el generador gana energía en positivo.

Con este problema cotidiano en el centro energético de la ciudad de Soulville, el operador de turno debe hacer todo lo posible por retener la máxima cantidad posible de energía en P atenciones. Ayuda al operador de turno a averiguar la suma máxima de energía que puede retener en el generador.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea del caso contiene dos enteros separados por un espacio de N y P ( 1 ≤ P ≤ N ≤ 100 ) - La cantidad de pedidos de energía, y la cantidad de pedidos de energía que el operador puede atender.

La siguiente línea contiene N enteros separados por espacios ( - 1000 ≤ Ni ≤ 1000 ) - Las cantidades requeridas por cada pedido de energía.

Output

Salida para cada caso, la suma máxima de energía que el operador puede retener.

Entrada de ejemplo