思路

1. 将两个分数相加：

   $\frac{a}{b}$ + $\frac{c}{d}$ = $\frac{a \times d + c \times b}{b \times d}$

2. 得到分子 $num = a \times d + c \times b$ 和分母 $den = b \times d$。

3. 将分子分母约分：

题目内容

对于给定的四个整数 $a,b,c,d$ ，要求判断 $\frac{a}{b}+\frac{c}{d}$ ，是否为十进制下的整数或有限小数。

【名词解释】

有限小数：一个有理数，被称作是十进制下的有限小数，当且仅当将 $x$ 在十进制下以小数形式写出后，小数点后的位数是有限的，即存在正整数 $k$ ，整数 $p$ 和整数数组 $q_1,q_2,…,q_k(0≦q_i≦9)$ ，使得 $x=p+\sum^k_{i=1}(q_i×10^{-i})$ 。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数 $T(1≦T≦10^4)$ 代表数据组数，每组测试数据描述如下：

在一行上输入四个整数 $a,b,c,d(1≦a,b,c,d≦10^9)$ 。

输出描述

对于每组测试数据，新起一行。

如果 $\frac{a}{b}+\frac{c}{d}$ 是十进制下的整数或有限小数，输出 $YES$ ，否则输出 $NO$ 。

样例1

输入

3
2 3 1 3
3 7 1 13
19
79 3 316

输出

YES
NO
YES