SP16128 NITK07 - THE INDIAN OCEAN

Salim 是 THE INDIAN OCEAN BAND 乐队的一员。乐队中的每位音乐家都已经确定了自己要演奏的声音（为了简化问题，我们假设每位音乐家只演奏一种声音）。如果一个声音的频率能够整除另一个声音的频率，我们就认为这两个声音是和谐的（虽然这种和谐定义很严格，但 THE INDIAN OCEAN 乐队在音乐上以其保守风格闻名）。Salim 很清楚其他成员所演奏的声音有可能彼此并不和谐。为了改善音乐的整体和谐性，他希望选择一个和所有其他音乐家演奏的声音都和谐的音符。 理论上，这似乎很简单（因为频率都是正整数，Salim 只需演奏频率为 1 的音符，或者其他音符频率的最小公倍数即可），但无奈他的乐器只能演奏有限范围内的音符。请帮助 Salim 确定在这种限制下，他是否能找到一个与其他音符和谐的音符。

第一行输入一个整数 **T**，表示测试用例的数量。接下来是 **T** 个测试用例。每个测试用例包含两行：第一行有三个整数 **N**、**L** 和 **H**，分别表示其他音乐家的数量、Salim 乐器可以演奏的最低音符和最高音符的频率范围。第二行包含 **N** 个整数，表示其他音乐家演奏的音符的频率。

对于每个测试用例，输出一行，格式为 "Case #x: y"，其中 x 是测试用例编号（从 1 开始），y 是一个可以演奏的合适频率，如果没有这样的频率，则输出字符串 "NO"。如果存在多个可行的频率，输出其中最小的那个。 ## 数据范围 1 ≤ T ≤ 100 1 ≤ N ≤ 100 1 ≤ L ≤ H ≤ $10^{16}$ 所有频率均不超过 $10^{16}$ **本翻译由 AI 自动生成**