明明和浩浩是好朋友，他们经常在一起玩游戏。五一假期到了，明明和浩浩又聚在一起，他们准备玩各有趣的游戏。游戏的具体规则如下：

游戏开始时，他们首先获得一个只有‘0’和‘1’组成的字符串s。然后明明和浩浩轮流执行下列操作，直到操作无法进行为止。具体操作方法如下：从字符串s中选取两个相邻的不同字符并删除。比如：s=”1011001”,以下操作方法都是合法的：

（1）1011001 –> 11001

（2）1011001 –> 11001

（3）1011001 –> 10101

（4）1011001 –> 10110

显然，选手可以选择上述四种方法中的任意一种去执行，删除两个相邻字符。

明明首先开始游戏，然后是浩浩，接下来又是明明，以此类推。如果一方无法完成操作则失败，对方获胜。假设明明和浩浩都采用最优策略，请你帮忙判定谁将最终赢得游戏？

如果明明获胜，则输出“DA”，如果浩浩获胜，则输出“NET“。

第一行只有一个整数t(1≤t≤1000)：测试用例的数量。

接下来共t行，每个测试用例一行一个字符串s（s只由‘0’，‘1’组成，且1≤|s|≤100）。

共t行，每个测试用例一行一个字符串（DA 或者 NET）：如果明明获胜，则输出“DA”，如果明明失败浩浩获胜，输出“NET”。

在第一测试用例中，明明可以完成一次操作，将s变换为空串，浩浩无法操作。因此，明明获胜。

在第二个测试用例中，找不到两个连续字符为“01“或”10“，因此，明明无法操作，浩浩获胜。

在第三个测试用例中，s=”0011”,明明可以完成一次操作，s=’01”，接下来浩浩也可以完成一次操作，此时，s=””,为空串，接下来明明无法完成操作，明明失败，浩浩获胜。