A30874.【博弈论】分割数游戏

有一天 bb和dd玩游戏 你需要帮他们求出每局的胜败情况。
游戏规则是这样的： 每次一个人可以对给出的数进行分割，将其割成两个非零自然数之后，由另一个人选择留下两个数中的其中一个并进行分割剩下的一个数，重复步骤……

当一个人无法对数进行分割的时候游戏结束，另一个人获胜

现在要你求出N次游戏的胜败


每局由bb先进行分割，如果bb赢输出"bb wins" 如果dd赢输出"dd wins"


（注：双方都是绝顶聪明的）

第一行一个数N，表示数据组数
之后N行，每行一个数M，表示每局初始的数

共N行，每行一串字符 表示游戏结果

数据规模


1 <N <50 1 <=M <=1000000000