Є рядок, що містить дужки ( ) та [ ]. Дужковий вираз вважається правильним, якщо:

• він є порожнім
• якщо A та B правильні, то AB правильно
• якщо A правильно, то (A) та [A] правильні

Напишіть програму, яка за вхідним рядком, що містить дужковий вираз, визначить його правильність. Довжина рядка не більша за 128 символів.

Вхідні дані

Перший рядок містить кількість тестів n. Кожний з наступних n рядків містить вираз, який складається із дужок ( ) та [ ].

Вихідні дані

Для кожного тесту вивести в окремому рядку "Yes", якщо вираз є правильним і "No" інакше.