该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
象棋中的「马」的移动规则是,若当前棋子位置为 (x,y),则可以在一次操作中移动到 (x±1,y±2) 或 (x±2,y±1) 的位置,共有 8 种走法。
现在,出现了一种新的棋种,称为兔棋。其中「兔」的移动规则是,若当前棋子位置为 (x,y),则可以在一次操作中移动到 (x±a,y±b) 或 (x±b,y±a) 的位置。
「兔」的初始位置为 (0,0),请问是否有可能通过有限次操作,将其移动到 (n,m) 呢?
输入输出格式
输入格式
输入由多组数据构成。
第一行一个正整数 T,表示共有 T 组数据。
对于每组数据,有一行四个空格分隔的整数 a,b,n,m。
输出格式
对于每组数据,输出一行一个字符串 YES 或 NO 表示答案。
测试样例
2
1 2 7 9
4 6 10 43
YES
NO
数据范围与约定
对于 10% 的测试数据,有 0≤a,b,n,m≤5。
对于 30% 的测试数据,有 0≤a,b,n,m≤100。
对于 50% 的测试数据,有 0≤a,b,n,m≤1,000。
对于另外 20% 的测试数据,有 b=0。
对于 100% 的测试数据,保证 1≤T≤105,0≤a,b,n,m≤109。