括号序列

题目描述

定义满足以下规则字符串为规则序列，否则不是规则序列：

1．空序列是规则序列；

2．如果S是规则序列，那么(S),[S],{S}和也是规则序列；

3．如果A和B都是规则序列，那么AB也是规则序列。

例如，下面的字符串都是规则序列：

()，[]，(())，([])，()[]，()[()]，{ {}}<>，([]<>{ {}})，<<{}>>

而以下几个则不是：

(，[，]，)(，())，([()，<<，{(})，<{}>)

现在，给你一些由"("、")"、"["、"]"、"{"、"}"、"<"、">"构成的字符串，请判断该字符串是否为规则序列。

输入

第一行：一个正整数N，表示测试数据组数；

接下来N行：每行一个括号序列(长度不超过L)。

输出

共N行：对于每一个括号序列，判断其是否规则。

规则输出TRUE，否则输出FALSE。

样例输入
2
{()}<<>>
{ { { { {}}}}

样例输出
TRU