题目描述

小可分不清小括号，中括号，大括号和尖括号的用法，在不需要区分括号的优先级​​的情况下，​请帮助他判断括号使用是否正确。

注意：不需要区分括号的优先级​即为所有括号等级一样，只需关注左右括号之分。 例如："(<>)"，"(<{}>) ","<(<[]>)>"都是匹配正确的括号字符串。

输入格式

第 $1$ 行一个整数 $n$ ，表示输入 $n$ 组数据。

第 $2$ 至第 $n+1$ 行，每一行都包含一个由 < > ( ) { } [ ] 构成的字符串。长度不超过100。

输出格式

如果输入的字符串中的括号正确匹配则输出 $yes$，否则输出 $no$。

样例

2
(){}
(())(

yes
no

3
(){[]}(
[][]
{<<>

no
yes
no