问题描述

为了更好的观感体验，图片被折叠力（点我展开）

就像这张图所说的，这种回文串 ())( 实在是太反直觉了!

为了让你自己今晚能够睡着，你决定找出一个长度为 $n$ 的符合直觉的字符串。

什么是符合直觉的字符串：

对于长度为 $L$ 的字符串 $s$ ，只允许出现 ( 和 ) 并且该字符串是一个合法的括号表达式。

对于任意 $i$ （ $1 \le i \le L$ ） 满足 $s[i] \neq s[L-i+1]$ 。

共有 $t$ 组数据。

输入格式

第一行有一个整数 $t$ 代表有 $t$ 组数据。

接下来 $t$ 行，每有一个正整数 $n$ 。

输出格式

对于每组数据输出符合要求的字符串。

如果没有符合要求的字符串就输出 I can not sleep tonight! 。

输入样例

1
8

输出样例

(())(())

评测数据规模

$1 \le t, n \le 10^6$

所有 $n$ 之和不超过 $10^6$ 。