题号：NC213924
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Sgreen和lcryin在玩游戏，在游戏开始的时候桌面上有一个二进制01串s，他们两个人每一回都可以对这个s串进行一次操作：选择一个“01”或“10”对，1和0是相邻的，然后删除它们。
例如一个二进制串“1011001”:
若删除 s1 和 s2 可得 “11001”
若删除 s2 和 s3 可得 “11001”
若删除 s4 和 s5 可得 “10101”
Sgreen先手，lcryin后手，两人都发挥最佳，如果某一方不能进行操作，则该方失败。
若最后Sgreen赢得比赛则输出“DA” ，否则lcryin赢得比赛输出“NET”。
输入描述:
第一行为一个整数t表示样例个数(1<= t <= 50) .
下面每一行为一个二进制s串，（1 <=|s| <= 100）
输出描述:
打印t行,输出结果。