public static void main ( String [ ] args ) throws IOException {
  Scanner sc = new Scanner ( new File ( input ) ) ;
  BufferedWriter ps = new BufferedWriter ( new FileWriter ( new File ( output ) ) ) ;
  int tc = sc . nextInt ( ) ;
  for ( int test = 1 ;
  test <= tc ;
  test ++ ) {
    int n = sc . nextInt ( ) ;
    int [ ] x1 = new int [ n ] , x2 = new int [ n ] , x3 = new int [ n ] , p = new int [ n ] ;
    for ( int i = 0 ;
    i < n ;
    i ++ ) {
      x1 [ i ] = sc . nextInt ( ) ;
      x2 [ i ] = sc . nextInt ( ) ;
      x3 [ i ] = sc . nextInt ( ) ;
      p [ i ] = sc . nextInt ( ) ;
    }
    double smin = 0.000000 , smax = 1000000 ;
    while ( smax - smin > 1e-8 ) {
      double mid = smax + smin ;
      mid /= 2 ;
      boolean can = true ;
      for ( int i = 0 ;
      i < n ;
      i ++ ) for ( int j = i + 1 ;
      j < n ;
      j ++ ) {
        int dist = Math . abs ( x1 [ i ] - x1 [ j ] ) + Math . abs ( x2 [ i ] - x2 [ j ] ) + Math . abs ( x3 [ i ] - x3 [ j ] ) ;
        if ( ! ( ( p [ i ] + p [ j ] ) * mid > dist ) ) can = false ;
      }
      if ( can ) smax = mid ;
      else smin = mid ;
    }
    String result = "" + smin ;
    ps . write ( "Case #" + test + ": " + result + "\n" ) ;
  }
  sc . close ( ) ;
  ps . close ( ) ;
}

public static void main ( String [ ] args ) throws IOException { Scanner sc = new Scanner ( new File ( input ) ) ; BufferedWriter ps = new BufferedWriter ( new FileWriter ( new File ( output ) ) ) ; int tc = sc . nextInt ( ) ; for ( int test = 1 ; test <= tc ; test ++ ) { int n = sc . nextInt ( ) ; int [ ] x1 = new int [ n ] , x2 = new int [ n ] , x3 = new int [ n ] , p = new int [ n ] ; for ( int i = 0 ; i < n ; i ++ ) { x1 [ i ] = sc . nextInt ( ) ; x2 [ i ] = sc . nextInt ( ) ; x3 [ i ] = sc . nextInt ( ) ; p [ i ] = sc . nextInt ( ) ; } double smin = 0.000000 , smax = 1000000 ; while ( smax - smin > 1e-8 ) { double mid = smax + smin ; mid /= 2 ; boolean can = true ; for ( int i = 0 ; i < n ; i ++ ) for ( int j = i + 1 ; j < n ; j ++ ) { int dist = Math . abs ( x1 [ i ] - x1 [ j ] ) + Math . abs ( x2 [ i ] - x2 [ j ] ) + Math . abs ( x3 [ i ] - x3 [ j ] ) ; if ( ! ( ( p [ i ] + p [ j ] ) * mid > dist ) ) can = false ; } if ( can ) smax = mid ; else smin = mid ; } String result = " " + smin ; ps . write ( " Case ▁ # " + test + " : ▁ " + result + " \n " ) ; } sc . close ( ) ; ps . close ( ) ; }
(method_declaration (modifiers) type: (void_type) name: (identifier) parameters: (formal_parameters (formal_parameter type: (array_type element: (type_identifier) dimensions: (dimensions)) name: (identifier))) (throws (type_identifier)) body: (block (local_variable_declaration type: (type_identifier) declarator: (variable_declarator name: (identifier) value: (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (identifier))))))) (local_variable_declaration type: (type_identifier) declarator: (variable_declarator name: (identifier) value: (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (object_creation_expression type: (type_identifier) arguments: (argument_list (identifier))))))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) condition: (binary_expression left: (identifier) right: (identifier)) update: (update_expression (identifier)) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))) (local_variable_declaration type: (array_type element: (integral_type) dimensions: (dimensions)) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (integral_type) dimensions: (dimensions_expr (identifier)))) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (integral_type) dimensions: (dimensions_expr (identifier)))) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (integral_type) dimensions: (dimensions_expr (identifier)))) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (integral_type) dimensions: (dimensions_expr (identifier))))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) condition: (binary_expression left: (identifier) right: (identifier)) update: (update_expression (identifier)) body: (block (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))))) (local_variable_declaration type: (floating_point_type) declarator: (variable_declarator name: (identifier) value: (decimal_floating_point_literal)) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (while_statement condition: (parenthesized_expression (binary_expression left: (binary_expression left: (identifier) right: (identifier)) right: (decimal_floating_point_literal))) body: (block (local_variable_declaration type: (floating_point_type) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (identifier) right: (identifier)))) (expression_statement (assignment_expression left: (identifier) right: (decimal_integer_literal))) (local_variable_declaration type: (boolean_type) declarator: (variable_declarator name: (identifier) value: (true))) (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) condition: (binary_expression left: (identifier) right: (identifier)) update: (update_expression (identifier)) body: (for_statement init: (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (identifier) right: (decimal_integer_literal)))) condition: (binary_expression left: (identifier) right: (identifier)) update: (update_expression (identifier)) body: (block (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (binary_expression left: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (array_access array: (identifier) index: (identifier))))) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (array_access array: (identifier) index: (identifier)))))) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (array_access array: (identifier) index: (identifier)))))))) (if_statement condition: (parenthesized_expression (unary_expression operand: (parenthesized_expression (binary_expression left: (binary_expression left: (parenthesized_expression (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (array_access array: (identifier) index: (identifier)))) right: (identifier)) right: (identifier))))) consequence: (expression_statement (assignment_expression left: (identifier) right: (false))))))) (if_statement condition: (parenthesized_expression (identifier)) consequence: (expression_statement (assignment_expression left: (identifier) right: (identifier))) alternative: (expression_statement (assignment_expression left: (identifier) right: (identifier)))))) (local_variable_declaration type: (type_identifier) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (string_literal) right: (identifier)))) (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (binary_expression left: (binary_expression left: (binary_expression left: (binary_expression left: (string_literal) right: (identifier)) right: (string_literal)) right: (identifier)) right: (string_literal))))))) (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list))) (expression_statement (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)))))