암호학적으로 강한 키

파샤는 자신만의 데이터 암호화 프로토콜을 만들었다. 이 프로토콜에서 암호화에 쓰이는 키는 숫자 $a_1, a_2, \ldots, a_n$으로 이루어진 집합으로부터 만들어지는 암호학적으로 강한 키의 집합 $S$에 속해야 한다.

집합 $S$는 다음 두 성질을 만족하는 포함 관계에 대해 최소인 집합이다.

1. 모든 수 $a_1, a_2, \ldots, a_n$은 $S$에 속한다.
2. $x$와 $y$가 $S$에 속하면, 그 최대공약수와 최소공배수도 $S$에 속한다.

파샤는 키로 수 $v$를 사용하려고 한다. $v$가 암호학적으로 강한 키의 집합에 속하는지 판별하자.

첫째 줄에는 입력에 있는 테스트 케이스의 수를 나타내는 양의 정수 $T$가 주어진다. $T$는 5를 넘지 않는다. 그다음에 테스트 케이스의 설명이 이어진다.

각 테스트 케이스는 세 줄로 이루어진다. 첫째 줄에는 양의 정수 $n$이 주어진다 ($1 \le n \le 50\,000$). 둘째 줄에는 $n$개의 수 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \le a_i \le 10^{12}$). 셋째 줄에는 암호학적으로 강한 키의 집합에 속하는지 확인해야 하는 수 $v$가 주어진다 ($1 \le v \le 10^{12}$).

각 테스트 케이스마다 $v$가 암호학적으로 강한 키의 집합에 속하면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.