1438 - [Cerc2008]Business Cards

有一张ab的纸片，问可否完全剪成若干张cd的纸片

上图对应a=9,b=6,c=2,d=3的一组方案 数据组数t<=100000,a,b,c,d<=10^9

Input

第一行给出数据组数N,N<=10^5 下面N行每行四个数字描述

Output

输出"YES'或者"NO"

Examples

Input

4
2 3 9 6
2 3 8 6
2 3 6 8
2 3 5 7

Output

YES
YES
YES
NO
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题