C. try-catch

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

trycatchtry-catch机制是C++C++中常见的异常处理机制,trycatchtry-catch也可以多层嵌套,每一个catchcatch前必须有且仅有一个trytry与其对应。

现在,给你一段有关trycatchtry-catch的代码,请你判断这段代码是否正确。
假如代码块AA是合法的,那么如下的几种方式都是合法的:

  • 空代码块
  • try+catch
  • try_catch
  • A+try+catch
  • try+A+catch
  • try+catch+A
  • try_catch+A
  • A+try_catch
  • A+A

在这里,你可以把'+'看成代码中的换行,'try_catch'代表一个trycatchtry-catch整体。

现在给你一段trycatchtry-catch代码,请你判断其是否合法。

输入格式

第一行,一个数字t(1t10)t(1\le t \le 10),代表数据组数。

对于每组数据:
第一行,一个数字n(1n100)n(1\leq n \leq 100),代表代码行数。
接下来的nn行,每行一个字符串ss,代表这一行的代码。

保证ss一定为 trycatchtry_catch

输出格式

对于每组数据,如果这段代码合法,输出一行 YES ,否则,输出一行 NO

样例

样例输入1

4
2
try
catch
1
try_catch
4
try
try_catch
catch
catch
7
try
try_catch
catch
try
try
catch
catch

样例输出1

YES
YES
NO
YES

样例解释:
在第3组数据中,第4行的catch前没有try与之对应了。