在遥远的憨憨王国，有一个铁憨憨骑士团。
这天，骑士团团员憨森有了一个伟大的结论：回文就是对称，对称就是回文！
对于一个括号序列来说，如果这个序列从左往右读和从右往左读，每个字符都是一样的，那么我们说这个序列是回文的。
对于一个括号序列来说，如果我们把这个序列的每个元素反转（左括号变成右括号，右括号变成左括号）之后，再从右往左读，能够得到原来的序列，那么我们说这个序列是对称的。
现在，憨森有了若干个括号序列，他想要知道，这些序列是回文的，对称的，或者两者都不是？
第一行为一个整数 $T\ (1\le T\le 10)$ ，表示一共有 $T$ 组数据。
接下来一共 $T$ 行，每行一个字符串 $S\ (1\le|S|\le 10^4)$ ，只包含英文的左括号和右括号两种字符，表示一个括号序列。
对于每组数据：