Meilyn es una estudiante de Ingeniería Informática. En su primera clase de aplicaciones web, ella recibió la tarea de construir un pagina web muy sencilla, obviamente para el profesor esto es muy sencillo, pero Meilyn y sus compañeros tienen muchas dificultades.

Se sabe que un página web esta contruida sobre el lenguaje HTML, la cual se compone de etiquetas que permiten visualizar todo el contenido de la misma. Se sabe tambien que la estructura correcta de una etiqueta se da por una etiqueta de "inicio" y una de "cierre" como se ve en la siguiente imagen.

Un amigo de Meilyn le propuso la idea de practicar la correcta escritura de las etiquetas HTML para facilitar su trabajo. Esta idea le pareció muy buena y decidió hacer la siguiente prueba:

Dada una serie de de etiquetas HTML en orden aletorio Meilyn debe determinar si tanto las etiquetas que se abren, tambien se cierran. Sin importar el orden en el que se encuentran solo debe responder si el conjunto de etiquetas se abren y cierran en la misma cantidad.

Importante: En HTML existen tambien etiquetas de solo apertura como "img", "input", entre otros. Para esta prueba solo se tomarán en cuenta las etiquetas de apertura y cierre.

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):

S : Una línea que se compone de etiquetas HTML separadas por un espacio entre si. La cantidad de etiquetas en la línea pueden ser 2 hasta 2000 inclusive.

Output

Devolver "YES" si la evaluación de Meilyn sobre las etiquetas es correcta, en caso contrario, responder "NO".

Entrada de ejemplo