CF1373B.01 Game

Alica and Bob are playing a game.

Initially they have a binary string $s$ consisting of only characters 0 and 1.

Alice and Bob make alternating moves: Alice makes the first move, Bob makes the second move, Alice makes the third one, and so on. During each move, the current player must choose two different adjacent characters of string $s$ and delete them. For example, if $s = 1011001$ then the following moves are possible:

1. delete $s_1$ and $s_2$: $\textbf{10}11001 \rightarrow 11001$;
2. delete $s_2$ and $s_3$: $1\textbf{01}1001 \rightarrow 11001$;
3. delete $s_4$ and $s_5$: $101\textbf{10}01 \rightarrow 10101$;
4. delete $s_6$ and $s_7$: $10110\textbf{01} \rightarrow 10110$.

If a player can't make any move, they lose. Both players play optimally. You have to determine if Alice can win.

爱丽丝和鲍勃正在玩一个游戏。

初始时，他们有一个仅由字符 0 和 1 组成的二进制字符串 $s$。

爱丽丝和鲍勃轮流进行操作：爱丽丝先手，鲍勃第二手，爱丽丝第三手，依此类推。在每次操作中，当前玩家必须选择字符串 $s$ 中两个不同且相邻的字符并将其删除。例如，若 $s = 1011001$，则以下操作是可行的：

1. 删除 $s_1$ 和 $s_2$：$\textbf{10}11001 \rightarrow 11001$；
2. 删除 $s_2$ 和 $s_3$：$1\textbf{01}1001 \rightarrow 11001$；
3. 删除 $s_4$ 和 $s_5$：$101\textbf{10}01 \rightarrow 10101$；
4. 删除 $s_6$ 和 $s_7$：$10110\textbf{01} \rightarrow 10110$。

若某位玩家无法进行任何操作，则该玩家输掉游戏。双方均以最优策略进行游戏。你需要判断爱丽丝是否能够获胜。

First line contains one integer $t$ ($1 \le t \le 1000$) — the number of test cases.

Only line of each test case contains one string $s$ ($1 \le |s| \le 100$), consisting of only characters 0 and 1.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 测试用例的数量。

每个测试用例仅有一行，包含一个字符串 $s$（$1 \le |s| \le 100$），该字符串仅由字符 0 和 1 组成。

For each test case print answer in the single line.

If Alice can win print DA (YES in Russian) in any register. Otherwise print NET (NO in Russian) in any register.

对于每个测试用例，在单独的一行中输出答案。

如果 Alice 能获胜，则以任意大小写形式输出 DA（俄语中的“YES”）；否则以任意大小写形式输出 NET（俄语中的“NO”）。

In the first test case after Alice's move string $s$ become empty and Bob can not make any move.

In the second test case Alice can not make any move initially.

In the third test case after Alice's move string $s$ turn into $01$. Then, after Bob's move string $s$ become empty and Alice can not make any move.

在第一个测试用例中，Alice 操作后字符串 $s$ 变为空，Bob 无法进行任何操作。

在第二个测试用例中，Alice 最初就无法进行任何操作。

在第三个测试用例中，Alice 操作后字符串 $s$ 变为 $01$。然后，Bob 操作后字符串 $s$ 变为空，Alice 无法进行任何操作。