El Líder de Grupo de una empresa de desarrollo de software desea conformar dos Equipos, el equipo A de analistas y el equipo B de programadores cada uno con cinco integrantes bajo un criterio diferente al que se conformaban anteriormente que fue en base a la amistad.

Para lo cual se debe de realizar un programa que ayude a conformar dos equipos con un nuevo criterio que son habilidad de análisis y programación.

Para lo cual se tiene anotado una lista de los integrantes con sus habilidades de análisis y de programación, el programa debe indicar quienes conforma en equipo A de Analistas y quienes el equipo B de Programadores.

Existen reglas que se debe seguir para esa decisión:

1. La suma de sus habilidades de análisis de los cinco integrantes debe ser el máximo.

2. Si hay más de una combinación, debe maximizar la suma de las habilidades de programación.

3. Si todavía hay más de una combinación elegir al integrante con nombre lexicográficamente menor.

La primera linea entrada contiene un  numero R (R<50) que indica el numero de veces de pruebas cada caso contiene exactamente 10 lineas la linea i-esima tiene el nombre del integrante seguido de su habilidad de analisis y programacion respectivamente la logintud del nombre del integrante no es mayor 20 y solo consta de letras minusculas las habilidades son numeros de enteros entre 0 a 90.

La salida contiene tres líneas. La primera línea es el número de caso a partir del 1. La siguiente salida el nombre de los 5 integrantes del equipo A (n1, n2, n3, n4, n5), donde ni es el nombre de un integrante. La siguiente línea se tiene a los integrantes del equipo B en el mismo formato.