我喜歡奇數啦><

發布時間: March 25, 2020, 11:17 p.m.   最後更新時間: Sept. 15, 2023, 10:06 a.m.   時間限制: 1000ms   記憶體限制: 256M

給定一個數列,包含$n$個數字

每次操作時,雞塊可以選定兩個位置$1\leq i, j\leq n$且$i\neq j$,並且用他的神奇魔力將$a_i$指定給$a_j(a_i:=a_j)$

每次操作都可以選定兩個不同位置,雞塊可以實現這個操作無限次

然而雞塊喜歡奇數,所以想問你能不能使得這個數列最後的和是奇數

如果你達成了,雞塊搞不好會請你吃雞塊

第一行有一個正整數$t(t\leq 100)$,代表測資數量
接下來有$t$筆測資,每筆測資有兩行
第一行包含一個正整數$n(n\leq 1000)$,代表數列的長度
第二行有$n$個以空格分開的正整數$a_1,a_2,a_3...a_n$,$a_i$代表數列$a$第$i$項$(a_i\leq 1000)$

請輸出$t$行
第$i$行代表第$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

難道你以為我會告訴你提示嗎owo

math

CSDC35TH 第3次社內競賽