### 问题描述 妮妮在纸上随意画了几个括号，这些括号有时是合法的，有时却不是，妮妮想知道对于长度为 $N$ 的括号序列，这个序列合法的期望值是多少，结果用百分数表示，并保留小数点后两位。 ### 输入格式 第一行输入一个数 $T$ ，表示接下来有 $T$ 组数据，随后 $T$ 行，每行输入一个 $N$ ，表示括号序列的长度。 ### 输出格式 输出共 $T$ 行，每行给出一个结果，用百分数表示，保留小数点后两位。 ### 样例输入 ```te 5 4 6 1 2 8 ``` ### 样例输出 ```te 12.50% 7.81% 0.00% 25.00% 5.47% ``` ### 评测数据规模 对于 $30$% 的评测用例，$0$ $≤$ $T$ $≤$ $20$；$0$ $≤$ $N$ $≤$ $20$； 对于全部的评测用例，$0$ $≤$ $T$ $≤$ $1000$；$0$ $≤$ $N$ $≤$ $60$；