{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e爱丽丝和鲍勃正在玩一个游戏。\u003c/p\u003e\u003cp\u003e一开始他们有一个仅包含字符\u003cspan class\u003d\"tex-font-style-tt\"\u003e0\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-tt\"\u003e1\u003c/span\u003e的二进制字符串$$$s$$$。\u003c/p\u003e\u003cp\u003e爱丽丝和鲍勃轮流进行移动:爱丽丝先行动,鲍勃接着行动,爱丽丝再行动,依此类推。在每一步中,当前玩家必须选择字符串$$$s$$$中两个\u003cspan class\u003d\"tex-font-style-bf\"\u003e不同相邻\u003c/span\u003e的字符并删除它们。例如,如果$$$s \u003d 1011001$$$,则可能的移动如下:\u003c/p\u003e\u003col\u003e \u003cli\u003e 删除$$$s_1$$$和$$$s_2$$$: $$$\\textbf{10}11001 \\rightarrow 11001$$$; \u003c/li\u003e\u003cli\u003e 删除$$$s_2$$$和$$$s_3$$$: $$$1\\textbf{01}1001 \\rightarrow 11001$$$; \u003c/li\u003e\u003cli\u003e 删除$$$s_4$$$和$$$s_5$$$: $$$101\\textbf{10}01 \\rightarrow 10101$$$; \u003c/li\u003e\u003cli\u003e 删除$$$s_6$$$和$$$s_7$$$: $$$10110\\textbf{01} \\rightarrow 10110$$$。 \u003c/li\u003e\u003c/ol\u003e\u003cp\u003e如果某个玩家无法进行任何移动,则该玩家输掉游戏。两位玩家都会采取最优策略。你需要确定爱丽丝是否能赢得比赛。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$t$$$($$$1 \\le t \\le 1000$$$)— 测试用例的数量。\u003c/p\u003e\u003cp\u003e每个测试用例的唯一一行包含一个字符串$$$s$$$($$$1 \\le |s| \\le 100$$$),仅包含字符\u003cspan class\u003d\"tex-font-style-tt\"\u003e0\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-tt\"\u003e1\u003c/span\u003e。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,在单独的一行中输出答案。\u003c/p\u003e\u003cp\u003e如果爱丽丝能赢得比赛,则输出\u003cspan class\u003d\"tex-font-style-tt\"\u003eDA\u003c/span\u003e(俄语中的YES)任意大小写。否则输出\u003cspan class\u003d\"tex-font-style-tt\"\u003eNET\u003c/span\u003e(俄语中的NO)任意大小写。\u003c/p\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n01\n1111\n0011\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eDA\nNET\nNET\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,爱丽丝移动后字符串$$$s$$$变为空,鲍勃无法进行任何移动。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,爱丽丝一开始无法进行任何移动。\u003c/p\u003e\u003cp\u003e在第三个测试用例中,爱丽丝移动后字符串$$$s$$$变为$$$01$$$。然后,在鲍勃移动后字符串$$$s$$$变为空,爱丽丝也无法进行任何移动。\u003c/p\u003e"}}]}