Вам дан массив \(a\) из \(n\) положительных чисел.
Вы можете применять следующую операцию, сколько угодно раз: выбрать любое целое число \(1 \le k \le n\) и выполнить одно из двух действий:
Например, если \(n=5\) и \(a=[3,2,2,1,4]\), то вы можете применить к нему одну из следующих операций (ниже перечислены не все возможные варианты):
Определите, возможно ли сделать все элементы массива равными нулю применив некоторое количество операций.
В первой строке находится одно целое положительное число \(t\) (\(1 \le t \le 30000\)) — количество наборов тестовых данных. Далее следуют \(t\) наборов тестовых данных.
Каждый набор начинается со строки в которой записано одно целое число \(n\) (\(1 \le n \le 30000\)) — количество элементов в массиве.
Во второй строке каждого набора тестовых данных записаны \(n\) целых чисел \(a_1 \ldots a_n\) (\(1 \le a_i \le 10^6\)).
Сумма \(n\) по всем наборам тестовых данных не превосходит \(30000\).
Для каждого набора тестовых данных в отдельной строке выведите:
Буквы в словах YES и NO можно выводить в любом регистре.
4 2 1 1 1 2 4 1 2 1 2 1 2 2 3 3 4 5 1 1 0 1 2 1 2 2 3 3 4 3 5 8 1 2 1 2 2 2 1 2 1 3 2 3 3 4 4 5 5 6 5 7 5 8
1 3 2 3
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач