Möhrəklərin balansı

Bir sıra var ki, o, mötərizələr ( ) və [ ] ehtiva edir. Mötərizə ifadəsi düzgün sayılır, əgər:

• o boşdursa,

• əgər A və B düzgündürsə, onda AB düzgündür,

• əgər A düzgündürsə, onda (A) və [A] düzgündür.

Girişdə verilən mötərizə ifadəsini ehtiva edən sıra üzrə onun düzgünlüyünü müəyyən edən proqram yazın. Sıra uzunluğu 128 simvoldan çox deyil.

Giriş məlumatları

Birinci sətir testlərin sayını n ehtiva edir. Növbəti n sətirin hər biri mötərizələrdən ( ) və [ ] ibarət ifadəni ehtiva edir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə ifadə düzgündürsə "Yes", əks halda "No" çap edin.

Nümunələr