Infoleague April Fools Contest 2024 | O scrisoare pierdută

Date de intrare

Fiecare test conține mai multe testcase-uri. Pe prima linie din stdin se va afla numărul de testcase-uri $t$.

Fiecare testcase conține o matrice de $9 \times 9$ litere mici din alfabetul englez.

Date de ieșire

Pentru fiecare testcase, afișați în stdout "DA" sau "NU".

Restricții și precizări

• $1 \leq t \leq 10^4$;
• Pentru teste în valoare de $50$ de puncte, $t=1$.

Exemplul 1

stdin

1
sbcdefghi
accdefghi
abrdefghi
abciefghi
abcdsfghi
abcdeoghi
abcdefahi
abcdefgri
abcdefghe

stdout

DA

Exemplul 2

stdin

1
catavencu
pristanda
tipatescu
suntperso
najedinco
mediaoscr
isoarepie
rdutadeil
caragiale

stdout

NU

Explicație

Cațavencu, Pristanda, Tipătescu sunt personaje din comedia "O scrisoare pierdută" de I. L. Caragiale.

Exemplul 3

stdin

8
esisrisce
creoaiarr
iaaorcirs
crooicses
icoossisc
rseosirrc
sriscsror
xeqrojsci
oegeersos
roisarisp
aiicscssr
rsrrcrras
iccirssri
caysccosl
ooroejgaa
icoaerkrc
cjwreeere
rrsessosc
rsreirzce
oersrcaro
oaecssaae
ivrraoqss
dezasosse
sooiiasss
sororaarc
scrsrsrss
ssrcecrls
carsascro
scscsiici
rybrrsrrs
rsreeosic
ohrsiaora
ssosaveii
eciawcsss
eerseorae
scesrirrg
sreoeiari
ecshwsiis
ierarrcsc
stoissrsc
rdocstsia
essseoees
soiaosaor
asaiiorra
orcaicrie
orrorasos
ecceasrcc
osrirsris
scccricra
iriascrea
earorsoce
asarraorr
rrisierrr
ercosisar
ororeairi
aroaguoor
caroorssa
eceoorsca
asccrsoio
reoasomrr
esrreairr
srsorirrc
scrisoare
irebrcssz
cahoiaopc
ascaoroso
sarriross
scrisoare
oasanzase
iaricssrs
iewreoioo
irrasfawr

stdout

DA
DA
DA
NU
DA
DA
DA
DA