Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond