1392: Красивий масив
Перегляд у форматі PDFМасив \(А\) називається красивим, якщо для кожної пари чисел \(A_i, A_j\), \((i ≠ j)\) існує такий \(A_k\), що \(A_k = A_i \cdot A_j\). Зверніть увагу, що \(k\) може бути рівним \(і\) або \(j\).
Дізнайтеся чи є красивим масив \(А\).
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(Т\) \((1 ≤ T ≤ 10^6)\) — кількість тестів. Далі йде опис тестів у такому форматі:
Перший рядок кожного тесту містить ціле \(N\) \((2 ≤ N ≤ 10^5)\) — кількість елементів масиву \(А\)
Другий рядок тесту містить елементи масиву \(А\) \((-10^9 ≤ А_i ≤ 10^9)\) розділені одним пропуском.
Сума \(N\) за всіма тестами \(≤ 10^6\)
Формат вихідних даних
Для кожного тесту в окремому рядку виведіть "yes" або "no" — відповідь на поставлене запитання.
Приклад вхідних даних
3
2
0 1
2
1 2
2
5 6Приклад вихідних даних
yes
yes
no
Коментарі
Мені здається, тут щось не так з тестами)
перевірю