Вам дан массив \(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».
В первом примере, произведение элементов всего массива (\(20\)) не является полным квадратом.
Во втором примере, произведение элементов любой подпоследовательности является полным квадратом.
2 3 1 5 4 2 100 10000
YES NO
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач