B. Массив 378QAQ и Мокки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мокка любит массивы, поэтому перед отъездом 378QAQ подарил ей массив $$$a$$$, состоящий из $$$n$$$ целых положительных чисел.

Мокка считает массив $$$a$$$ красивым, если существуют два числа $$$i$$$ и $$$j$$$ ($$$1\leq i,j\leq n$$$, $$$i\neq j$$$) такие, что для всех $$$k$$$ ($$$1 \leq k \leq n$$$), $$$a_k$$$ делится$$$^\dagger$$$ либо на $$$a_i$$$, либо на $$$a_j$$$.

Определите, является ли массив $$$a$$$ красивым.

$$$^\dagger$$$ $$$x$$$ делится на $$$y$$$, если существует целое число $$$z$$$ такое, что $$$x = y \cdot z$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1\leq t\leq 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$3\leq n\leq 10^5$$$) — длину массива $$$a$$$.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$1\leq a_i \leq 10^9$$$) — элементы массива $$$a$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите «Yes», если массив $$$a$$$ красивый, и «No» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
4
3
7 3 8
5
7 1 9 3 5
5
4 12 2 6 3
5
7 49 9 3 1000000000
Выходные данные
No
Yes
Yes
No
Примечание

В первом наборе входных данных любые два числа в массиве являются взаимно простыми, поэтому ответ «No».

Во втором наборе входных данных мы можем выбрать $$$i=2$$$ и $$$j=1$$$. Так как каждое число в массиве делится на $$$a_i = 1$$$, то ответом будет «Yes».

В третьем наборе входных данных мы можем выбрать $$$i=3$$$ и $$$j=5$$$. $$$2$$$ и $$$4$$$ делятся на $$$a_i = 2$$$, а $$$3$$$, $$$6$$$ и $$$12$$$ делятся на $$$a_j = 3$$$, поэтому ответ «Yes».