你刚刚得到了有史以来最好的礼物：一根弹跳杆。弹跳杆是一种让你站在上面从地面跳起的工具。
这根弹跳杆很特别：第一次跳跃会让你移动 1 个单位距离，第二次跳跃移动 2 个单位，第三次跳跃移动 3 个单位，以此类推。使用这根杆子，你只能向四个方向跳跃：北（$y$ 坐标增加）、南（$y$ 坐标减小）、东（$x$ 坐标增加）或西（$x$ 坐标减小）。
现在你想在后院玩一个游戏，我们将后院建模为一个无限大的平面。你带着弹跳杆站在点 $(0, 0)$，想要到达点 $(X, Y)$。
点 $(X, Y)$ 永远不会是 $(0, 0)$，并且保证一定能从起点到达。
请仔细查看输出部分，因为针对小数据集和大数据集的要求并不相同。
输入格式
输入的第一行包含测试用例的数量 $T$。接下来有 $T$ 行，每行包含两个由空格分隔的整数 $X$ 和 $Y$，表示你想要到达的目标坐标。
输出格式
对于每个测试用例，输出一行 "Case #x: y"，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是一个表示移动方向的字符串。例如，如果你先向北，再向南，再向东，最后向西移动，该字符串应为 NSEW。
对于小数据集，如果每个测试用例到达目的地的移动次数不超过 500 次，则输出被视为正确。
对于大数据集，如果输出以最少的移动次数到达目的地，则被视为正确。
如果存在多个正确的解，输出其中任意一个即可。
数据范围
小数据集（测试集 1 - 可见；10 分）
$1 \le T \le 50$。 $0 \le |X|, |Y| \le 100$。
大数据集（测试集 2 - 隐藏；25 分）
$1 \le T \le 100$。 $0 \le |X|, |Y| \le 10^6$。
样例
样例输入 1
2 3 4 -3 4
样例输出 1
Case #1: ENWSEN Case #2: ENSWN
说明
第一个样例测试用例的输出如果出现在大数据集中，将被视为不正确，因为其移动次数不是最少的。如果是在大数据集中，WNSEN 将是该测试用例的一个正确输出。