题目描述

题目大意

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。

样例

3
01
1111
0011

DA
NET
NET