#2424 최대, 최소의 차이는 공약수?

35  1 s   128 MB  

Description

임의의 정수 n이 m개 입력될 경우 m개의 정수들 중에 가장 큰 정수와 가장 작은 정수를 찾아 그 차이값이 0이 아니면서 최대값과 최소값의 공약수이면 YES, 차이값이 0이거나 최대값과 최소값의 공약수가 아니면 NO 라고 출력하는 프로그램을 작성하시오.

Input

테스트 케이스의 수 T가 입력된다(1 <= T <= 10). 그 다음 T 만큼의 m(1 <= m <=50)과 m개의 정수 n(0 <= n <= 1000)이 입력된다.

 

 

Output

각 테스트 케이스에 대하여 한 줄에 하나씩 결과를 출력한다.

Sample Input

Sample Output

2
5
3 4 5 6 7
4
30 20 30 40
NO
YES

Source

동의대학교 멀티미디공학과 우영운(2015년 6월 18일)