思路

  此题是一个思维题，可以看出题目的条件是比较苛刻的，可以通过模拟来得出满足的组合是很有限的，可以在小数内反复尝试得出答案，有一个办法可以将最大的周期是作一个区间，那我们的目标就是在每一个区间内将数给填满，其他两个周期也是做一个区间，可以进行模拟来观察

代码

c++

#include<iostream>
using namespace std;
int main()
{

题目内容

小红有三个周期性的集合，他们的周期分别是a,b,c,周期为a代表的集合为{$x_2+n*a|n=0,1,2,...$},周期为b代表的集合为{$x2+n*b|n=0,1,2,...$},周期为$c$代表的集合为{$x_3+n*c|n=0,1,2,...$}。

求现在是否存在一组$x_1,x_2,x_3$，可以使得这三个集合可以组成大于等于$max${$x_1,x_2,x_3$}的所有自然数。如果可以输出YSE,反之输出$NO$

输入描述

第一行输入一个整数 $t$（$1≤t≤10$）表示测试数据数量。

每组数据的第一行三个整数$a,b,c$($1≤a,b,c≤1500$)。

输出描述

每组数据输出一行，如果可以输出$YSE$,反之输出$NO$

样例1

输入

3
4 3 10
6 3 6
2 2 2

输出

NO
NO
YES