链接：

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 using namespace std; 7 int T, N; 8 double p[15][15], dp[1<<15]; 9 string s[1<<15];10 const double eps=1e-8;11 int Sign( double x )12 {13     if( fabs(x)
           
            0?1:-1;15 }16 int main( )17 {18 scanf("%d", &T);19 while(T--){20 scanf("%d",&N );21 for(int i=0; i
            
             0 || Sign(q-dp[i])==0 && s[i^(1<