Prosecutors opened a terrorism investigation after a car packed with gas canisters was found near the famous Notre Dame Cathedral on Sunday.