This logic is not sound. Why couldn't be the case that only one religion is right?
Three people looking at a triangle might have different opinions about what shape it is. It is inconceivable that they are all right, but that does not imply that they are all wrong.