XY的编程日常3

题号：NC216086
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

今天XY和野兽仙贝约好一起去杰哥家里打电动，但是在出健身房的过道里被过气浑圆行艺胎记门门主码宝蝈偷袭。杰哥大吼一声: 我说你这没用！码宝蝈啪一下就站了起来很快啊。两人陷入了争执:

杰哥："我说你这个没用"

码宝蝈: "我说我这个有用，这是码劲，传统程序员是讲码劲的，三次ICPC World Final冠军选手都做不出我这一道题，你说要和我试试？"

杰哥硬着头皮迎战，现在XY需要解开码宝蝈的题目才能离开健身房，他将问题交给了你

码宝蝈会每次会给你一个字符串 字符串只由()<>{}[]四种括号组成

现在码宝蝈问你他给的字符串中括号是否匹配

括号匹配: 即对于字符串中的任意一种左括号(如: [ ( { <) 都可以在其右边找到一个没有被其他左扩号匹配过的同种右括号(如: ] ) } >)且所有的右括号都有一个左括号与之对应

输入分为T组
第一行输入为一个数字T代表T()组输入
接下来T行 每行开头为一个数字 n() 代表这组输入的字符串长度 随后为一个长度为n的字符串

一行一个输出
当字符串的括号是匹配的时你需要输出yes
否则输出no

示例1

复制

1
6 ([{}])

复制

yes

示例2

复制

1
4 ([)]

复制

yes

示例3

复制

1
54 <><<>>(()){(())([])[[]][[]][[]][][{{}}]{}{{}{<>{}}}<>}

复制

yes

示例4

复制

1
32 ><><()()(]{[][][[[]{{}}]{{<>>}<>

复制

no

交错形式的括号也视作匹配
例如: ( [ ) ]