Background

空把规则卡“啪”地拍在赌桌边缘，指尖转着枚筹码笑得一脸狡黠： “在迪斯博尔，『一切以游戏决胜负』——今天咱们玩的，就是连十条盟约都挑不出半分错处的纯数字博弈。” 白蜷在沙发里抱着平板，银白的发丝蹭过屏幕边缘，眼尾微微弯起： “哥哥…你偷偷藏的先手必胜套路…我已经算出一半了。” 史蒂芬扑过来晃着空的胳膊腮帮子鼓得圆圆的： “空你又耍赖！每次都提前把初始局面摆好！这次我绝对要赢回我的零食配额！”

Description

桌面上悬浮着 n 枚刻着数字的种族能量筹码，每一枚筹码都藏着对应数值的素数能量。 空作为先手率先行动，两人轮流执行回合操作，轮到自己行动时，必须从下面两种操作里选一种执行：

1.选中桌上的某一枚筹码，将它上面的数字除以自身的最大质因子，剥离掉这层最核心的能量外壳

2选中桌上的某一枚筹码，将它上面的数字替换成自身的平方，为这枚筹码注入双倍的能量浓度。任意时刻，这名玩家整场游戏使用该操作的总次数，绝对不能超过他自己当前的累计总分值。

每当一名玩家完成操作后，如果场上出现数值等于1的筹码，就立刻将这枚筹码移出桌面，执行完这次操作的玩家直接获得1分。 游戏开始时空和史蒂芬的初始分数都为0分，当桌面上没有任何剩余筹码时游戏直接结束，最终分数更高的人获得整场游戏的胜利。 现在请你判断，在双方都采取完全最优策略的前提下，先手的空能不能拿下胜利，还是史蒂芬能实现反超，亦或是两人最终战成平局。

Format

Input

这道题有多组测试数据。

第一行输入一个整数 $T$，代表接下来一共有多少组游戏对局。

每一组对局的数据格式如下：

第一行输入一个整数 $n$，代表这一局游戏刚开始时桌面上的筹码总个数。

第二行输入 $n$ 个正整数 $a_1, a_2, \dots, a_n$，依次代表每一枚筹码上印刻的初始数字。 游戏对局组数 $T$ 满足 $1 \le T \le 10^4$。

所有对局中筹码的总数 $\sum n$ 满足 $1 \le \sum n \le 2 \times 10^6$。

每枚筹码上的数字 $a_i$ 满足 $2 \le a_i \le 10^7$。

Output

一共输出 $T$ 行结果，每一行对应一组对局的最终胜负判定：

如果两人最终分数相等平局，直接输出字符串 Draw；

如果先手的空在最优策略下可以稳稳获胜，直接输出字符串 Win_by_Sora；

如果后手的史蒂芬最终能拿到更高分数获胜，直接输出字符串 Win_by_Steph。

Samples

3
1
2
2
2 2
1
4

Win_by_Sora
Draw
Win_by_Steph

Limitation

1s, 1024KiB for each test case.