神、上帝以及老天爷

用函数f(n)表示把n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数

   
   	   则f(n-1)表示(n-1)个编号元素放在n-1个编号位置,元素编号与位置编号各不对应的方法数

   
   	   以后的类推。具体方法：：

   
   	   第一步：

   
   	        把第n个元素放在一个位置(除了第n位之外),比如位置k,一共有n-1种方法;

   
   	    第二步：

   
   		     移动编号为K的元素，这时有两种方法：

   
   			 1、 把它放到位置n,那么,对于剩下的n-2个元素,就有f(n-2)种方法错排

   
   			 2、 不把它放到位置n，那么对于剩下的n-1个元素有f(n-1)种方法错排。

   
   	    第三步：

   
   		    对于每一个位置上的元素都有上面的过程。

   
   		所以：：综上可知错排公式为： f(n)=(n-1)*[f(n-1)+f(n-2)]。 
*/
#include<stdio.h>
#include<math.h>
int main(){

   
   	int n,m,i,t;

   
   	double a[21]={1,1,2,6},b[21]={0,0,1,2};

   
   	for(i=4;i<=20;i++)

   
   	{

   
   		b[i]=(i-1)*(b[i-1]+b[i-2]);

   
   		a[i]=a[i-1]*i;

   
   	}

   
   	scanf("%d",&t);

   
   	while(t--)

   
   	{

   
   		scanf("%d",&n);

   
   		printf("%.2lf%%\n",b[n]/a[n]*100);

   
   	}

   
   	return 0;