Description

对于给定的 $1\to n$ 这 $n$ 个数字组成的排列 $p_i(i = 1, 2, \cdots, n)$ ，定义一个有效排列满足：$\forall i,p_i \ne i$ .

问对于这 $n$ 个数字，其组成的有效排列占所有排列的百分比是多少？

Input Format

输入数据包含多组测试用例，输入数据的第一行是一个整数 $T(1 \le T \le 10)$ ，表示测试用例的个数，以回车结尾.

然后是 $T$ 行输入数据，每行包含一个整数 $n(1 < n \le 20)$ ，含义见题目描述.

Output Format

对于每组测试用例，输出一行，表示有效排列占所有排列的百分比，结果保留两位小数，具体格式请参照​输出样例​.

1
2​

50.00%​

Hint

由 $1,2$ 这两个数字组成的排列只有 $1,2$ 和 $2,1$ .

其中 $2,1$ 为有效排列，故有效排列占所有排列的百分比为 $\frac12=50.00\%$ .