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

题目描述


有一天,小 Y 正在研究括号串。
“给出一个括号串,判断括号是否匹配。”
小 Y 说:“这不是傻×题吗?”。于是,小 Y 加强了一下:
“给出一个括号串,判断括号是否匹配,如果不匹配,请补全该括号串。”
例如:())[]]( 的一种补全方式为 (())[][]()
不一会儿,小 Y 解决了这道题,然而,他发现,这道题目有多种解法!但是他不会写 SPJ 了,于是他只好向你求助。

输入描述:

第一行一个正整数 ,表示数据组数。
接下来每组数据,
第一行两个正整数  ,  。
第二行一个长度为  的括号串 ,表示原来的括号串。
第三行一个长度为  的括号串 ,表示补全后的括号串。

输出描述:

对于每组数据,如果  是  的一种补全方式,输出 Accepted , 否则输出 Wrong Answer 。
注意:如果  满足条件,并且存在长度为  的串  也满足条件,则  是也是符合条件的.
示例1

输入

复制
1
7 10	
())[]](		
()()[][]()

输出

复制
Accepted
示例2

输入

复制
2
7 10	
())[]](		
()[][]()()		
7 10		
())[]](	
[(())[]]()

输出

复制
Wrong Answer
Accepted

备注:

对于  的数据,满足 。
对于另外  的数据,满足  已经是一个匹配的括号串。
对于另外  的数据 ,满足  。
对于  的数据,满足  ,并且  只包含 ( ,),[ 和 ] 。