Whenever Trial and Error is countered or fizzles, you may copy it and choose new targets for the copy.
Trial and Error deals 3 damage to any target.
A spell fizzles when it tries to resolve but each of its targets is no longer a legal target.
Elemental is a card type, and Fire is an elemental type. This has no relation to the creature type Elemental. If an effect refers to an Elemental, it refers to the creature type.