Алиса и Боб играют в игру.
Изначально у них есть строка $$$s$$$, состоящая только из символов 0 и 1.
Алиса и Боб ходят по очереди: Алиса делает первый ход, второй делает Боб, третий ход делает Алиса, и так далее. Во время своего хода игрок должен выбрать два соседних различных символа строки $$$s$$$ и удалить их. Например, если $$$s = 1011001$$$, тогда возможны следующие ходы:
Если игрок не может сделать ход — он проигрывает. Оба игрока играют оптимально. Вам нужно определить, сможет ли Алиса выиграть.
Первая строка содержит число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит строку $$$s$$$ ($$$1 \le |s| \le 100$$$), состоящую только из символов 0 и 1.
На каждый набор входных данных выведите ответ в отдельной строке.
Если Алиса может выиграть, выведите DA в любом регистре. Иначе выведите NET в любом регистре.
3 01 1111 0011
DA NET NET
В первом наборе входных данных после хода Алисы строка $$$s$$$ станет пустой и Боб не сможет сделать ход.
Во втором наборе входных данных Алиса не может сделать ход изначально.
В третьем наборе входных данных после хода Алисы строка $$$s$$$ превратится в $$$01$$$. А после хода Боба строка $$$s$$$ станет пустой и Алиса не сможет сделать ход.
Название |
---|