I don't think the GP comment was asking a question in a parenthetical; rather, they were expressing the names of both shows together using regular-expression syntax.
Yes, Prime Minister
Yes, Minister Yes, Prime? Minister
Although if you're inclined to believe that's still regex the e is optional.Perhaps it would've been clearer as:
Yes,{ Prime|} Minister
rather than: Yes,( Prime)? Minister