从前,有一个ACdream王国,王国里住着一位王子,他叫小餮,小餮王子有一天做了一个很长很长的梦。
小餮在梦里得到了114514个金银铜牌,尽管牌子数量已经很多了,但是他还是不开兴。
因为小餮有强迫症,他觉得牌子的颜色太杂乱了,他只想拥有一种颜色的牌子(全金牌,全银牌或全铜牌)。
有一天早晨,ACdream王国来了一个哥布林工匠,哥布林工匠为了满足他的愿望给出了两个解决方案。
①把两种不同的牌子转化成两个另一种牌子。例,把一个金牌和一个银牌变成两个铜牌。
②把两种相同的牌子转化成两个另外的牌子。例,把两个金牌变成一个银牌和一个铜牌。
他可以操作以上操作无数次(两种操作都可以任意使用),他想知道他可不可以实现自己的愿望。(即只拥有一种颜色的牌子)
第一行输入一个整数 t (1 <= t <= 114514)。
接下来 t 行,每行输出三个整数 a, b, c(0 <= a,b,c <= 1e18)分别表示金牌,银牌, 铜牌的数量。
输出 t 行, 如果小餮可以实现愿望输出"YES", 否则输出"NO"。
2 1 1 0 1 2 0
YES NO