A. Идеально неидеальный массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив $$$a$$$ длины $$$n$$$. Скажите, существует ли непустая подпоследовательность этого массива такая, что произведение ее элементов не является полным квадратом.

Последовательность $$$b$$$ является подпоследовательностью массива $$$a$$$, если $$$b$$$ может быть получена из $$$a$$$ удалением нескольких (возможно, ни одного) элементов.

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

В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следуют наборы входных данных.

Первая строка набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длину массива $$$a$$$.

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

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

Если существует подпоследовательность массива $$$a$$$, произведение элементов которой не является полным квадратом, выведите «YES». Иначе, выведите «NO».

Пример
Входные данные
2
3
1 5 4
2
100 10000
Выходные данные
YES
NO
Примечание

В первом примере, произведение элементов всего массива ($$$20$$$) не является полным квадратом.

Во втором примере, произведение элементов любой подпоследовательности является полным квадратом.