АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Танд  бүхэл тооноос бүрдсэн  массив өгөгдсөн.

Нэг удаагийн үйлдлээр та i,j (1<=i,j<=n, i != j) хоёр индексийг сонгож аваад нэгийг нь нөгөөгөөр солих  a_i=a_j үйлдлийг хийж болно.

Таны даалгавар бол массивын элементүүдийн нийлбэрийг сондгой болгох боломжтой эсэхийг шалгах юм.

Та  тестэд хариулна.

Оролт

Оролтын эхний мөрөнд t (1<=t<=2000) бүхэл тоо – Тестийн тоог илэрхийлнэ.

Дараагийн  2t мөр тест бүрийг илэрхийлнэ. Тест бүрийн эхний мөрөнд  n (1<=n<=2000) бүхэл тоо –  массивын элементийн тоо. Дараагийн мөрөнд  n ширхэг бүхэл , a₁, a₂,...,a_n (1<=a_i<=2000) тоонууд байх бөгөөд  a_i нь  a массивын  i дугаар элементийг илэрхийлнэ.

Гаралт

Тест бүрд массивын элементүүдийн нийлбэрийг сондгой болгох боломжтой бол "YES" (хашилтгүйгээр), үгүй бол "NO" (хашилтгүйгээр) гэж хэвлэнэ.

Жишээ

Оролт

5

2

2 3

4

2 2 8 8

3

3 3 3

4

5 5 5 5

4

1 1 1 1

Гаралт

YES

NO

YES

NO

NO

Орчуулсан : УБ 1-р сургууль 11-р анги Б.Мөнх-Оргил