***Easy Version 与 Hard Version 仅在数据范围上存在不同。*** 过几天就是 Shinobu 的 $1^{14514}$ 岁生日了，她邀请了好多好多的朋友前来参加她的生日聚会。为此，她还特别定制了一块大小为 $N \times M$ 的矩形大蛋糕。 为了让每一位来参加生日聚会的朋友都能分到相同大小的蛋糕，Shinobu 决定把大蛋糕全部切成大小为 $A \times B$ 的小蛋糕。蛋糕是可以旋转的，所以切成大小为 $B \times A$ 的小蛋糕也是可以的。 问 Shinobu 能否把大蛋糕完全切成小蛋糕，没有边角料剩余呢？

第一行包含一个正整数 $T$，表示测试数据组数。 每组数据占一行，包含四个正整数 $N, M, A, B$，分别表示大蛋糕的两边长以及小蛋糕的两边长。 - $1 \le T \le 200\,000$ - $1 \le N, M, A, B \le 1\,000\,000\,000$

对于每组数据，输出一行，如果可以把 $N \times M$ 的大蛋糕全部切成大小为 $A \times B$ 或 $B \times A$ 的小蛋糕，输出 `YES`，否则输出 `NO`。