不同走法的象棋能否走完整个棋盘问题

问题描述：
  在一个无穷大的棋盘上,有一个Magic Horse，它能跳一个ab的矩形，这只Magic horse能走遍整个棋盘吗?在国际象棋中马的走法中，该Magic Horse跳21的矩形的8种情形。
  输入：
  输入文件的第一行有一个整数n，表示有n组测试数据，接下来有n行，每行上有两个整数a、b，之间用一个或多个空格隔开，（n<=20，a<=60000，b<=60000）。
  输出：
  对输入文件的每一组测试数据a、b，确定这Magic Horse能走遍整个棋盘。若可以到走遍整个棋盘，则输出“Yes！”，否则输出“No！” 

解决途径便是ax+by=1是否有解和a,b是否一奇一偶问题