Вам дан массив \(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 3 3 0 0 1 1 2 4 1 2 2 3 1 3 4 3 0 1 1 0 2 0 3 1 1 2 2 3 3 4 4 4 0 1 1 0 2 0 3 1 1 2 2 3 3 4 1 4 6 7 -2 1 -2 -1 -1 0 1 0 2 1 2 -1 1 2 1 3 2 3 3 4 4 5 4 6 5 6
0 1 0 1
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач