el libro y la torre humana

Time Limit:
5 Sec
Memory Limit:
128Mb
Enviados:
126
Resuelto:
65

Descripción

¿Recuerdas el problema del libro y los tres amigos del 1er parcial?

Como la última vez no pudieron alcanzar el libro que querían, esta vez, decidieron venir con más amigos!

Esta vez, $n$ amigos entran a la misma biblioteca, y quieren alcanzar un libro. Para hacerlo, deciden hacer una torre humana, parándose unos sobre otros.

Puedes asumir que, cuando un amigo $a$ se para sobre otro amigo $b$, la planta de los piés del amigo $a$, se encuentra justo donde termina la coronilla de la cabeza del amigo $b$.

Recuerda que un amigo puede alcanzar un libro, si y solo si, este se encuentra debajo de la coronilla de su cabeza, y arriba de la planta de sus piés. Ninguno de los 3 amigos puede saltar.

Entrada

Se te dará un número $0 \leq c \leq 10$, que indica la cantidad de casos de prueba.

Por cada caso de prueba, se te dará:

Un número, no necesariamente entero $0 \leq a \leq 10^3$, que indica la altura a la que se encuentra el libro.

Luego, se te dará un número entero $0 \leq n \leq 10^3$, que indica la cantidad de amigos que decidieron ir a la biblioteca,

Seguido de $n$ números no necesariamente enteros $0 \leq h \leq 10$, que indican la altura de cada uno de los amigos.

Salida

Debes imprimir una carita feliz ``$:)$'' si los amigos pueden alcanzar el libro, y una carita triste ``$:($'' si los amigos no pueden alcanzar el libro.

Ejemplo Entrada

Copy icon
4
5
1
2
3
0
10
3
3
3
4
5
3
1
2
3

Ejemplo Salida

Copy icon
:(
:(
:)
:)

Ayuda

No olvides que: tanto la altura del libro $a$, como la altura de los amigos $h$, podrían ser números no enteros.