CF1373B 01 Game

**题目大意** `Alice`和`Bob`在玩游戏。 初始有一个仅由`01`构成的字符串。`Alice`和`Bob`轮流进行游戏，`Alice`先行。轮到某个人的时候，他需要从原串中找到并删除两个相邻且不同的字符（`01`或`10`），无法操作者输。 两人都用最优的策略进行，你需要确定谁能够赢得游戏。

第一行输入一个整数$t(1\le t \le 1000)$表示测试数据的数量。 接下类每组数据输入一个字符串$s(1\le |s|\le 100),|\sum|=\{'0','1'\}$,表示初始字符串。

对于每组数据，如果`Alice`赢，输出`DA`,否则输出`NET`。

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.