#1478. 括号表达式

括号表达式

问题描述

仔仔是班上的数学课代表,数学老师为了检验同学们四则运算的掌握情况,让仔仔帮忙出几道测试题。 仔仔趁着周末出了 nn 道题,但是因为作业很多,没办法一一检查,他希望你能写个程序帮忙检查一下这些题目的括号是否有正确匹配上。

格式

输入

第一行一个整数 nn,即仔仔总共出的题数。 接下来 nn 行,每行一个字符串,即仔仔出的题。

输出

对于仔仔出的每一题输出一行结果,如果括号匹配正确,输出 OK,否则输出 Wrong

样例

[8−(2+1)]*4
OK
18−[2*(1+5]
Wrong

提示

数据范围

1n501 \leq n \leq 50 1题目长度501 \leq \text{题目长度} \leq 50

题目中不含空格