European markets sunk into the red on Tuesday after North Korea ratcheted up tensions with the United States by firing a ballistic missile over Japan.