游客 Signup | Login
中文 | En

2269 - 2013_12_13_B

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

MiaoMiao跟WangWang在玩一个硬币摆放的游戏,规则是:已知n个硬币围成一圈,轮流从连续的地方取出若干不超过3个的硬币,MiaoMiao先手,取到最后一枚硬币的为winner。(若某个地方的硬币被取走了,它两边的硬币就不是连续的了,两边的硬币就不能跨过这个硬币被拿走)

Input

第一组输入一个T,表示T组测试数据

每组数据输入一个n(1<=n<=1000)

Output

每组输出获胜者的名字。

Examples

Input Format

4
4
5
6
7

Output Format

WangWang
WangWang
WangWang
WangWang