问题描述 |
---|
小亮有三盏灯,每一盏灯分别被设置了一个特定的时间间隔 T,当某一盏灯被打开后,每隔 T 时间单位它就会亮一次。 例如其中一盏灯的 T = 3,当你在 0 时刻打开这盏灯时,他会在第 0、3、6、...、3n 时刻亮起。 现在小亮希望在特定的三个时刻打开这些灯,使得从 0 时刻开始,每个时刻都至少有一盏灯是亮着的。 |
输入描述 |
第一行是一个正整数 n 表示测试案例的数量。(1 ≤ n ≤ 10000) 每组案例包含三个正整数分别表示三盏灯的 T。(1 ≤ T ≤ 109) |
输出描述 |
针对每组案例,如果小亮可以达成目标,输出 |
样例输入复制样例 |
2 2 2 3 2 3 4 |
样例输出 |
YES NO |
提示说明 |
在第一组案例中: 0 时刻打开第一盏灯,他会在 0、2、4、...、2n 时刻亮起; 1 时刻打开第二盏灯,他会在 1、3、5、...、2n + 1 时刻亮起; 此时已经满足了题目要求,第三盏灯可以在任意时刻开启。 |
相关 |