You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.