Problem C: 최대, 최소의 차이는 공약수?

Problem C: 최대, 최소의 차이는 공약수?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 231  Solved: 96
[Submit] [Status] [Web Board] [Creator:]

Description

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



Input

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

Output

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

Sample Input Copy

2
3
4 5 6
5
3 4 5 6 7

Sample Output Copy

YES
NO