The Query Relevance Score is calculated by evaluating repeated binary yes-or-no probes across AI models and determining the percentage of positive responses for a target query and brand.