Jeff 是亚特兰蒂斯大乐团的一员。乐团中的每位演奏者都已经决定了他们要演奏的音符(为简化起见,我们假设每位演奏者只演奏一个音符)。如果两个音符的频率中,其中一个能整除另一个,我们就称这两个音符是和谐的(这是一个相当严格的和谐定义,但亚特兰蒂斯人以音乐上的保守而闻名)。Jeff 知道其他演奏者演奏的音符之间并不一定和谐。他希望自己的音符能改善交响乐,因此他想选择一个音符,使其与所有其他演奏者演奏的音符都和谐。
这听起来很简单(由于所有频率都是正整数,Jeff 只需要演奏频率为 1 的音符,或者从另一个角度看,演奏所有其他音符的最小公倍数即可),但不幸的是,Jeff 的乐器能演奏的音符范围有限。请帮助 Jeff 找出是否有可能演奏出一个与所有其他音符都和谐的音符。
输入格式
输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例由两行组成。第一行包含三个数字:$N$、$L$ 和 $H$,分别表示其他演奏者的数量,以及 Jeff 的乐器能演奏的最低和最高频率。第二行包含 $N$ 个整数,表示其他演奏者演奏的音符频率。
输出格式
对于每个测试用例,输出一行 "Case #x: y",其中 $x$ 是测试用例编号(从 1 开始),$y$ 要么是字符串 "NO"(如果 Jeff 无法演奏合适的音符),要么是一个可能的频率。如果 Jeff 可以演奏多个频率,请输出其中最小的一个。
样例
输入格式 1
2 3 2 100 3 5 7 4 8 16 1 20 5 2
输出格式 1
Case #1: NO Case #2: 10