"En la última etapa de un duro camino, los jugadores mas fuertes quedan en pié para la batalla final, muchos han quedado en el camino, y otros abandonaron por falta de valor, sin duda alguien una vez les dijo, que no sería fácil y tuvo razón. Después de hoy la victoria será suya, pero aun ellos no saben si podrán ganar. Hay dos objetivos al frente por vencer, los enemigos mas fuertes a los q se han podido enfrentar, deben vencerlos pues no tienen opción, deben ser los suficiente fuertes y alcanzar el honor".

Escenario:

Guerreros -> 5 (cada uno con un nivel de fuerza distinto, ninguno conoce la fuerza del otro). Enemigos -> 2 (con un nivel fuerza mayor y distintos entre si).

Reglas:

1 -> Formar dos equipos y enfrentar a los enemigos uno después del otro.
2 -> La fuerza de un equipo se forma por la sumatoria de fuerzas de sus integrantes, la fuerza del equipo debe ser suficiente para derrotar a su oponente.
3 -> Cada equipo enfrente a su oponente una sola vez.
4 -> Se pierde la fuerza de un equipo después del primer enfrentamiento. (salvo su fuerza restante, de ser así). 5 -> Se pierde la fuerza restante de un equipo (de ser así) tras el segundo enfrentamiento.

Ventajas:

X2 -> Se permite que solo un guerrero puede multiplicar su fuerza por dos (solo de ser necesario).
Plus Final -> De existir fuerza restante tras el primer enfrentamiento, el primer equipo podrá proveer la misma al segundo equipo.

Ayuda: En caso de utilizar X2 y de existir fuerza restante después del segundo enfrentamiento, esta debe ser lo menor posible, solo así se obtiene un resultado optimo.

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 ≤ 100)

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

G : Una línea que contien 5 enteros positvos Gi separados entre si por un espacio. (0 ≤ Gi < 10 ^ 9)
E : Un línea que contien 2 enteros positivos Ei separados entre si por un espacio. (0 ≤ Ei < 10 ^ 9)

Output

De haber victoria, imprimir resultados bajo el siguiente formato. "FT X2 FP"

FT -> Total de fuerza utilizada para derrotar a los enemigos.
X2 -> Fuerza original del guerrero que utilizo la ventaja X2. (valor 0 si no se utilizo)
FP -> Fuerza total perdida al final del juego.

De haber derrota, imprimir "KILLED TEAM".

Entrada de ejemplo