题目内容

小塔有三个周期性的集合，他们的周期分别是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