1400: 括号序列
Memory Limit：128 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：396
Solved：145
Description
定义满足以下规则字符串为规则序列，否则不是规则序列：
1．空序列是规则序列；
2．如果A是规则序列，那么(A),[A],{A}和 < A > 也是规则序列；
3．如果A和B都是规则序列，那么AB也是规则序列。
例如，下面的字符串都是规则序列：
()，[]，(())，([])，()[]，()[()]，{{}}<>，([]<>{{}})，<<{}>>
而以下几个则不是：
(，[，]，)(，())，([()，<<，{(})，<{}>)
现在，给你一些由"("、")"、"["、"]"、"{"、"}"、"<"、">"构成的字符串，请判断该字符串是否为规则序列。
Input
第一行：一个正整数N，表示测试数据组数；
接下来N行：每行一个括号序列(长度不超过L)。
Output
共N行：对于每一个括号序列，判断其是否规则。
规则输出TRUE，否则输出FALSE。
Sample Input Copy
2
{()}<<>>
{{{{{}}}}Sample Output Copy
TRUE
FALSEHINT
对于40%数据，有N=1，0<L<=20;
对于80%数据，有0<N<=5，0<L<=10^3;
对于100%数据，有0<N<=10，0<L<=2*10^6。