|
|
|
|
背景 Background |
|
|
|
传统骑士——也就是中国象棋的马，不甘心老是按“日”字走。如今，它突破了这一规则，成为了“超级骑士”。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
我们都知道，象棋中的马是要走“日”字的，也就是向一个方向移动1个单位，向另一个方向移动2个单位。我们不妨将这种移动规则叫做（1*2）。假设现在有一张无限大的棋盘，马从（0，0）出发。虽然走法是受(1*2)约束的，但容易发现，马是可以达到棋盘上任何一个点的！
然而将规则改一改，马还可以走遍棋盘上的每一个点吗？ |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第一行：一个整数k(k<=8)，代表该测试点中数据的组数。
以下k行，每行两个数m,n，代表将马的行走规则定义为(m*n)，m,n都不超过1000000000.
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
一行，是一个长度为k的字符串。如果第i个数据可以到达任何点，则第k个字符为"y"，否则为"n"。
（看例子） |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
每个测试点1s |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1209 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
