Masala #YV2TPMQIFG
Jangovor o`yin
Shoxrux online o'yinlarni o'ynashni yaxshi ko'radi. Ayniqsa jangovor o'yinlarni. U sinfdoshlari bilan jangovor o'yin o'ynamoqchi. O'yinda har bir o'yinchini o'z kuchi bo'ladi. U o'zindan kuchsiz o'yinchilarni yutoladi. Agar u imnidir yutib olsa yutqazgan o'yinchini kuchi yutgan o'yinchiga o'tadi. Agar kuchlari teng bo`lib qolsa ikkala o'yinchini kuchi 0 ga teng bo'lib qoladi. Shoxruxning N
ta sinfdoshi bor. Uni hamma sinfdoshlari ham bu o'yinni ulanib o'ynasholmaydi. Faqat o'g'il bola sinfdoshlari bu o'yinda ulana olishadi. O'g'il bolalarni kuchi toq raqam bilan belgilanadi! Shoxruh bu o'yinda yutqazishni xoxlamaydi. U hamma sinfdoshlarini kuchini biladi. U o'yinda yuta oladimi yoki yutqazadimi shuni aniqlamoqchi. U yuta oladimi yoki yo`qmi shuni aniqlang.
Birinchi qatorda Testlar soni T
beriladi.
- Birinchi qatorda N butun soni beriladi.
3≤N≤1000000
- Ikkinchi qatorda shoxruxning kuchi beriladi.
- Keyingi qatorda N ta butun son uning sinfdoshlarini kuchlari.
U bu o'yinda yuta olsa YES deb chop eting agar yuta olmasa NO deb chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 5 3 2 3 5 6 8 |
NO |
kamida bitta sinfdoshi o'g'il bola!