완벽한 화음

Jeff는 위대한 Atlantean 오케스트라의 일원이다. 오케스트라의 각 연주자는 자신이 어떤 소리를 연주할지 이미 정했다(단순화를 위해 각 연주자는 하나의 소리만 연주한다고 가정한다). 두 소리 중 어느 한쪽의 주파수가 다른 쪽의 주파수를 나누어떨어지게 하면 두 소리가 화음을 이룬다고 한다(이는 화음에 대한 상당히 엄격한 발상이지만, Atlantean 사람들은 음악에 매우 보수적인 것으로 알려져 있다). Jeff는 다른 연주자들이 연주하는 음들이 반드시 서로 화음을 이루지는 않는다는 것을 알고 있다. 그는 자신의 음으로 교향곡을 개선하고 싶으므로, 다른 모든 연주자가 연주하는 음과 화음을 이루도록 자신의 음을 고르고 싶다.

모든 주파수가 양의 정수이므로 Jeff가 주파수 1인 음을 연주하거나, 반대로 다른 모든 음의 최소공배수에 해당하는 음을 연주하면 충분해서 간단해 보인다. 하지만 안타깝게도 Jeff의 악기로 연주할 수 있는 음의 범위는 제한되어 있다. Jeff가 다른 모든 음과 화음을 이루는 음을 연주할 수 있는지 알아내도록 도와주자.

제한

1 ≤ T ≤ 40. 메모리 제한: 1GB.

작은 데이터 세트 (테스트 세트 1 - 공개)

1 ≤ N ≤ 100. 1 ≤ L ≤ H ≤ 10000. 모든 주파수는 10000보다 크지 않다. 시간 제한: 30초.

큰 데이터 세트 (테스트 세트 2 - 비공개)

1 ≤ N ≤ $10^{4}$. 1 ≤ L ≤ H ≤ $10^{16}$ 모든 주파수는 $10^{16}$보다 크지 않다 시간 제한: 60초.

입력의 첫 번째 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 두 줄로 설명된다. 첫 번째 줄에는 세 수 N, L, H가 주어지며, 각각 다른 연주자의 수와 Jeff의 악기가 연주할 수 있는 가장 낮은 음 및 가장 높은 음을 나타낸다. 두 번째 줄에는 다른 연주자들이 연주하는 음의 주파수를 나타내는 N개의 정수가 주어진다.

각 테스트 케이스마다 "Case #x: y"를 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이고(번호는 1부터 시작한다), y는 Jeff가 적절한 음을 연주할 수 없는 경우 문자열 "NO"이고, 그렇지 않으면 가능한 주파수이다. Jeff가 연주할 수 있는 주파수가 여러 개라면 가장 낮은 것을 출력한다.