1 package hdu; 2  3 import java.io.BufferedInputStream; 4 import java.util.Scanner; 5  6 public class hdu_2048 { 7     public static void main(String[] args) { 8         Scanner in = new Scanner(new BufferedInputStream(System.in)); 9         long fact[] = new long[21];10         fact[1] = 1;11         for (int i = 2; i < fact.length; i++) {12             fact[i] = fact[i-1] *i;13         }14         long f[] = new long[21];15         f[2] = 1;16         f[3] = 2;17         for (int i = 4; i < 21; i++) {18             f[i] = (i-1) * (f[i-1] + f[i-2] );19         }20         int T = in.nextInt();21         while(T-- >0) {22             int n = in.nextInt();23             double result = f[n]*1.0/(fact[n]*1.0)*100;24             System.out.println(String.format("%.2f", result)+"%");
25         }26     }27 }