My flight got in at 7:55AM(!) and I got to Paris early. There was no line at the Cathedral, so why not?