#ZF1092. jbgg 爆金币咯

jbgg 爆金币咯

Description

一天 AsindE 和 slwang 在玩一个回合制游戏“阿卡伊”,该游戏中玩家能轮流放一次技能对敌人造成伤害,随着游戏进行,他们来到了最终关卡 —— "Testify", 身为 BOSS 的 jbgg 在被打死后会爆金币,但只有给 jbgg 最后一击的玩家才能获得。

已知 AsindE 有 nn 个技能,能分别造成 a1,a2,,ana_1,a_2,\cdots,a_n 的伤害,slwang 则有 mm 个技能,能分别造成 b1,b2,,bmb_1,b_2,\cdots,b_m 的伤害,jbgg 有 xx 点血量,当 x0x \leqslant 0 时死亡。

他们两个人都很想要 jbgg 爆的金币,由于 AsindE 请了 slwang 疯狂星期四,所以每次游戏都是 AsindE 先放技能,假设两人都能合理安排每个回合使用的技能,请问最后谁能爆 jbgg 的金币。

Format

Input

第一行一个正整数 T(1T103)T(1 \leqslant T \leqslant 10^3),表示有 TT 组数据。

每组数据有 33 行。

第一行包含三个正整数 $n, m, x (1 \leqslant n, m \leqslant 8, 1 \leqslant x \leqslant 2 \times 10^3)$。

第二行包含 nn 个正整数 a1,a2,,an(1ai8)a_1, a_2,\cdots, a_n (1 \leqslant a_i \leqslant 8),表示 AsindE 的技能可造成的伤害。

第三行包含 mm 个正整数 $b_1, b_2,\cdots, b_m\ (1 \leqslant b_i \leqslant 8)$,表示 slwang 的技能可造成的伤害。

Output

输出 TT 行,每行对应一组数据。

如果 AsindE 能拿到金币,输出 AsindE\texttt{AsindE}

如果 slwang 能拿到金币,输出 slwang\texttt{slwang}

Samples

1
3 4 8
2 3 4
1 3 2 6
slwang
2
1 3 17
2
5 4 1
3 1 19
1 4 5
6
slwang
AsindE

Notes

在第一个样例中,不管 AsindE 第一回合放什么技能,slwang 都可以在第二回合给 jbgg 造成 66 点伤害得到金币。

Limitation

1s, 1024KiB for each test case.