A l’Institut Sabadell, alumnes, professorat i PAS (germans) treballaven i estudiaven tranquil·lament. El Mestre no tornaria, però no els preocupava, sempre estaria amb ells. Vet aquí que li van proposar un últim enigma, perquè el Mestre pogués demostrar una vegada més que era l’autèntic “número UNO”

-“Mestle, mestle” -li van invocar de sobte.

-“Digues, pequeño saltamontes” – aquesta llicència era perquè el Mestre no recordava mai el nom del germà que li parlava. Tant li feia

-“Sabem que tu ets l’autèntic númelo UNO, pel.lo volem que ens ho desmostlis una vegada més”

-“Tu diràs”

-“Si cadascú de nosaltles et diu un númelo … tu pots fer dues files amb aquests númelos de manela que la difelència entle la suma dels númelos de cada fila sigui 1?”

-“Ummm. Depèn dels números … “

Alguns germans van dir un número … 2, 6, 1, 2, 1, 9, 7, 0

-“La resposta és NO”

-"Espela, falto jo … afegeix un 1, si us plau"

-“Ah! Aleshores la resposta és SI”, perquè puc fer dues files, una amb els números 2, 1, 2, 1, 9 i una altra amb 6, 7, 1 … la diferència és 1

Com ho havia fet? El Mestre era capaç d’això i molt més … i vosaltres, resoldreu l’enigma final?

Entrada

L’entrada comença amb un valor enter que indica el número de casos de prova.

Per cada cas de prova, vindrà un enter N (1<=N<=30) que indica la quantitat de valors del cas.

Tot seguit N valors enters entre 0 i 99

Sortida

Per cada cas de prova es respondrà:

SI quan sigui possible construir dues files amb els números donats de tal manera que el sumatori dels valors de la fila1 i els sumatori dels valors de la fila2 tingui una diferència d’ 1

NO cas contrari

Exemple d'Entrada

4
8
2 6 1 2 1 9 7 0
9
2 6 1 2 1 9 7 0 1
6
4 7 19 10 13 16
4
14 19 11 13

Exemple de Sortida

NO
SI
SI
NO

Aquest és un problema homenatge al nostre company Lino de La Muñoza Muñoz, el Mestre, per tot el que ha representat i representa en la comunitat de l’Institut Sabadell