La hija y protegida de Picasso, Katie, acaba de terminar de pintar varias obras maestras y está lista para venderlas al mejor postor. Bueno, sólo hay dos postores dignos de comprar su arte: Tess y Maxie. Tess tiene suficiente espacio de almacenamiento en su mansión cercana para comprar cada cuadros que Katie ha hecho, pero Maxie vive muy lejos y tiene que enviar los cuadros en un lujoso avión de carga. Sin embargo, Maxie es muy codiciosa y se enfadará si no puede llenar completamente su avión con los cuadros de Katie.

Como la belleza está en el ojo del que mira, Tess y Maxie pueden ofrecer diferentes cantidades de dinero por cada cuadro. Katie, al ser la creadora de estas obras maestras, tiene la prerrogativa de elegir quién compra cada cuadro. Queriendo evitar que Maxie haga una escena, le venderá a Maxie exactamente tantos cuadros como pueda almacenar en su avión, y venderá el resto a Tess. Ayuda a Katie a determinar la cantidad máxima de dinero que puede ganar.

Tarea

Dada la cantidad de dinero que Tess y Maxie pujarán por cada cuadro, así como el número de cuadros que comprará Maxie, determina la cantidad máxima de dinero que Katie puede ganar si vende sus cuadros de forma óptima.

Entrada

La primera línea de la entrada contendrá un único número entero ~a~, que representa el número de subastas. Cada subasta estará representada por varias líneas.

La primera línea de cada subasta contendrá ~dos~ enteros, ~n~ y ~x~ ~(1 \le x \le n \le 1.000)~, que representan el número de cuadros que Katie tiene que vender, y el número de cuadros que comprará Maxie, respectivamente. La siguiente línea contendrá ~n~ enteros, ~(0 \le t_1, t_2, ..., t_n \le 10^5)~ donde ~t_i~ es la cantidad de dinero que Tess pagará por la pintura ~i~.

La siguiente línea contendrá ~n~ enteros, ~m_1, m_2, ..., m_n~ (cada uno entre ~0~ y ~10^5~), donde ~m_i~ es la cantidad de dinero que pagará Maxie por la pintura ~i~.

Salida

Para cada subasta, escriba en una nueva línea la cantidad máxima de dinero que Katie puede obtener vendiendo su arte de manera que Maxie se quede con exactamente ~x~ cuadros y Tess con el resto.

Ejemplod de Entrada

2
5 3
1 2 3 4 5
3 1 9 2 3
4 2
2 0 2 2
1 2 3 4

Ejemplo de Salida

22
10

Aclaración

Este programa es todo o nada