| 问题描述 |
|---|
有一大盒薯片（共m片），MJ想按照a:b的比例分成两份，自己吃一份，给欧宝留一份，使得MJ和欧宝分到的薯片比例是a:b。MJ手边除了装薯片的盒子外，还有c个空盒子，每个盒子都足够大。MJ每次能够做以下两件事中的一种：（1）取出一个有偶数片薯片的盒子和一个空盒，把盒子中一半的薯片放入到空盒中；（2）取出一个有3的倍数片薯片的盒子和一个空盒，把盒子中三分之一的薯片放入到空盒中。除此之外不能做其他操作。MJ操作次数可以无限多次。 要求MJ按比例留给欧宝的的薯片必须放置在若干盒子中，给欧宝的薯片数量恰好等于这些盒子中薯片的数量之和。问MJ是否能够通过做到？ |
| 输入描述 |
一个正整数n，表示案例的数量。（n<=1000） 每组案例由4个正整数m、a、b、c组成。【含义见描述】（m<=1e+9，a<=1e+8，b<=1e+8，c<=100，不保证a:b是最简比例） |
| 输出描述 |
针对每组案例，如果能做到则输出Yes，否则输出No。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
4 13 1 2 10 12 1 5 10 12 1 5 1 20 2 3 10 |
| 样例输出 |
No Yes No No |
| 提示说明 |
第2组案例，可以把第1盒12片薯片分出1/3（即4片）放在第2个盒子里，然后再把第2盒4片薯片分出1/2（即2片）放在第3个盒子里，然后把第1盒和第2盒留给欧宝。这样MJ吃第3盒的2片，欧宝吃10片（8+2），比例满足1:5 |
| 相关 |