Descripción

Recientemente, el papá de Fido y Monito ha estado muy estresado por su chamba, así que decidieron animarlo preparando un ponche especial de posada. Para ello, Monito y Fido hicieron una lista \(B\) de \(N\) ingredientes, donde cada número \(b_i\) indica la cantidad necesaria del ingrediente número \(i\).

Sin embargo, a Monito se le ocurrió que, para que el ponche quedara aún más especial y sabroso, deberían incrementar la cantidad de cada ingrediente. Como su número favorito es el \(2\), decidió que la cantidad final de cada ingrediente sería una potencia de \(2\). De esta forma se obtiene una nueva lista \(A\) de \(N\) ingredientes, donde \(a_i = 2^{b_i}\) \((1 \le i \le N)\).

Así que con estas nuevas cantidades se pusieron a cocinar el ponche. Cuando acabaron, Fido le sugerido a Monito que midieran que tan delicioso está el ponche con las siguientes reglas:

El ponche es muy delicioso si se pueden encontrar dos segmentos contiguos (subarreglos) de la lista \(A\) que:

• no se traslapen,
• y tengan exactamente la misma suma de sus elementos

O sea, deben de existir indices \(1 \le l_1 \le r_1 < l_2 \le r_2 \le N\) tal que \(a_{l_1} + a_{l_1+1} + \cdots + a_{r_1} = a_{l_2} + a_{l_2+1} + \cdots + a_{r_2}\).

Si esto es posible, el ponche es muy delicioso.Si no se pueden encontrar dos subarreglos no intersectantes con la misma suma, entonces el ponche es simplemente delicioso.

Afortunadamente Monito y Fido pueden preparar \(T\) ponches para ver si le atinan a crear un ponche muy delicioso. Tu tarea es ayudarlos a determinar si los ponches que prepararon son deliciosos o muy deliciosos.

Entrada

La primera línea contiene un entero \(T\) \((1 \le T \le 100)\), los casos de prueba que representa el número de ponches que prepararon Monito y Fido. La primera línea de cada caso de prueba tiene un entero \(N\) \((1 \le N \le 200)\), el tamaño de cada lista de ingredientes, y la segunda línea \(N\) enteros \(b_1, b_2, \ldots, b_n\) \((1 \le b_i \le 10^9)\), las cantidades de cada \(i\)-ésimo ingrediente.

Salida

Para cada caso de prueba, se debe imprimir "Muy delicioso <3" si existen dos subarreglos no intersectantes con la misma suma. "Delicioso (:" en caso contrario.

Ejemplo

Entrada

3
6
4 3 9 1 2 9
2
2 5
4
2 3 1 4

Salida

Muy delicioso <3
Delicioso (:
Delicioso (: