public static void main ( String [ ] args ) {
  Scanner sc = new Scanner ( System . in ) ;
  int T = sc . nextInt ( ) ;
  for ( int testCase = 1 ;
  testCase <= T ;
  ++ testCase ) {
    final int n = sc . nextInt ( ) ;
    int [ ] bff = new int [ n ] ;
    boolean [ ] hasIncoming = new boolean [ n ] ;
    for ( int i = 0 ;
    i < n ;
    ++ i ) {
      bff [ i ] = sc . nextInt ( ) - 1 ;
      hasIncoming [ bff [ i ] ] = true ;
    }
    int [ ] loop = new int [ n ] ;
    int maxPeriod = 0 ;
    for ( int i = 0 ;
    i < n ;
    ++ i ) {
      boolean [ ] visited = new boolean [ n ] ;
      int cur = 0 ;
      int [ ] index = new int [ n ] ;
      int j = i ;
      while ( ! visited [ j ] ) {
        visited [ j ] = true ;
        index [ j ] = cur ++ ;
        j = bff [ j ] ;
      }
      final int period = cur - index [ j ] ;
      for ( int k = 0 ;
      k < period ;
      ++ k ) {
        loop [ j ] = period ;
        j = bff [ j ] ;
      }
      maxPeriod = Math . max ( maxPeriod , period ) ;
    }
    int [ ] maxChain = new int [ n ] ;
    for ( int i = 0 ;
    i < n ;
    ++ i ) {
      if ( hasIncoming [ i ] ) continue ;
      int j = i ;
      int chain = 0 ;
      while ( loop [ j ] == 0 ) {
        ++ chain ;
        j = bff [ j ] ;
      }
      maxChain [ j ] = Math . max ( maxChain [ j ] , chain ) ;
    }
    int sum = 0 ;
    for ( int i = 0 ;
    i < n ;
    ++ i ) {
      if ( loop [ i ] == 2 ) {
        sum += 1 + maxChain [ i ] ;
      }
    }
    System . out . printf ( "Case #%d: %d\n" , testCase , Math . max ( sum , maxPeriod ) ) ;
  }
}

public static void main ( String [ ] args ) { Scanner sc = new Scanner ( System . in ) ; int T = sc . nextInt ( ) ; for ( int testCase = 1 ; testCase <= T ; ++ testCase ) { final int n = sc . nextInt ( ) ; int [ ] bff = new int [ n ] ; boolean [ ] hasIncoming = new boolean [ n ] ; for ( int i = 0 ; i < n ; ++ i ) { bff [ i ] = sc . nextInt ( ) - 1 ; hasIncoming [ bff [ i ] ] = true ; } int [ ] loop = new int [ n ] ; int maxPeriod = 0 ; for ( int i = 0 ; i < n ; ++ i ) { boolean [ ] visited = new boolean [ n ] ; int cur = 0 ; int [ ] index = new int [ n ] ; int j = i ; while ( ! visited [ j ] ) { visited [ j ] = true ; index [ j ] = cur ++ ; j = bff [ j ] ; } final int period = cur - index [ j ] ; for ( int k = 0 ; k < period ; ++ k ) { loop [ j ] = period ; j = bff [ j ] ; } maxPeriod = Math . max ( maxPeriod , period ) ; } int [ ] maxChain = new int [ n ] ; for ( int i = 0 ; i < n ; ++ i ) { if ( hasIncoming [ i ] ) continue ; int j = i ; int chain = 0 ; while ( loop [ j ] == 0 ) { ++ chain ; j = bff [ j ] ; } maxChain [ j ] = Math . max ( maxChain [ j ] , chain ) ; } int sum = 0 ; for ( int i = 0 ; i < n ; ++ i ) { if ( loop [ i ] == 2 ) { sum += 1 + maxChain [ i ] ; } } System . out . printf ( " Case ▁ # % d : ▁ % d \n " , testCase , Math . max ( sum , maxPeriod ) ) ; } }
(method_declaration (modifiers) type: (void_type) name: (identifier) parameters: (formal_parameters (formal_parameter type: (array_type element: (type_identifier) dimensions: (dimensions)) name: (identifier))) body: (block (local_variable_declaration type: (type_identifier) declarator: (variable_declarator name: (identifier) value: (object_creation_expression type: (type_identifier) arguments: (argument_list (field_access object: (identifier) field: (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 (modifiers) 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))))) (local_variable_declaration type: (array_type element: (boolean_type) dimensions: (dimensions)) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (boolean_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: (binary_expression left: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list)) right: (decimal_integer_literal)))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (array_access array: (identifier) index: (identifier))) right: (true))))) (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))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (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: (array_type element: (boolean_type) dimensions: (dimensions)) declarator: (variable_declarator name: (identifier) value: (array_creation_expression type: (boolean_type) dimensions: (dimensions_expr (identifier))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (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))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (identifier))) (while_statement condition: (parenthesized_expression (unary_expression operand: (array_access array: (identifier) index: (identifier)))) body: (block (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (true))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (update_expression (identifier)))) (expression_statement (assignment_expression left: (identifier) right: (array_access array: (identifier) index: (identifier)))))) (local_variable_declaration (modifiers) type: (integral_type) declarator: (variable_declarator name: (identifier) value: (binary_expression left: (identifier) right: (array_access array: (identifier) index: (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: (identifier))) (expression_statement (assignment_expression left: (identifier) right: (array_access array: (identifier) index: (identifier)))))) (expression_statement (assignment_expression left: (identifier) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (identifier) (identifier))))))) (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))))) (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 (if_statement condition: (parenthesized_expression (array_access array: (identifier) index: (identifier))) consequence: (continue_statement)) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (identifier))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (while_statement condition: (parenthesized_expression (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (decimal_integer_literal))) body: (block (expression_statement (update_expression (identifier))) (expression_statement (assignment_expression left: (identifier) right: (array_access array: (identifier) index: (identifier)))))) (expression_statement (assignment_expression left: (array_access array: (identifier) index: (identifier)) right: (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (array_access array: (identifier) index: (identifier)) (identifier))))))) (local_variable_declaration type: (integral_type) declarator: (variable_declarator name: (identifier) value: (decimal_integer_literal))) (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 (if_statement condition: (parenthesized_expression (binary_expression left: (array_access array: (identifier) index: (identifier)) right: (decimal_integer_literal))) consequence: (block (expression_statement (assignment_expression left: (identifier) right: (binary_expression left: (decimal_integer_literal) right: (array_access array: (identifier) index: (identifier))))))))) (expression_statement (method_invocation object: (field_access object: (identifier) field: (identifier)) name: (identifier) arguments: (argument_list (string_literal) (identifier) (method_invocation object: (identifier) name: (identifier) arguments: (argument_list (identifier) (identifier))))))))))