Infecção

O Doutor Mario descobriu três novas espécies de vírus: os vírus azuis, os amarelos e os vermelhos. Eles se reproduzem entre si de uma forma bastante peculiar:

Sejam $r_i, b_i, y_i$ as quantidades de vírus vermelhos, azuis e amarelos, respectivamente, durante o segundo $i$. Então, no segundo $i+1$:

$$r_{i+1} = r_i + b_i$$

$$b_{i+1} = b_i + y_i$$

$$y_{i+1} = y_i + r_i$$

Mr. L (“Mr.” é uma abreviação de mestre) está trabalhando em sua tese de doutorado sobre sistemas dinâmicos discretos não limitados. Ele deseja determinar, dadas as quantidades iniciais $r_0, b_0, y_0$, se existe algum segundo $i < 67^{42^{998244353}}$ em que duas espécies tenham a mesma quantidade de vírus, isto é, se vale alguma das seguintes igualdades:

• $r_i = b_i$

• $b_i = y_i$

• $r_i = y_i$

Por favor, ajude Luigi em sua pesquisa encontrando a resposta para cada caso de teste, para que ele possa se tornar o Doutor Luigi.

Entrada

A primeira linha contém um inteiro $t$, o número de casos de teste $(1 \leq t \leq 10^5)$.

Cada caso contém uma única linha com 3 inteiros $r_0, b_0, y_0$, que representam as quantidades iniciais de vírus vermelhos, azuis e amarelos, respectivamente $(1 \leq r_0, b_0, y_0 \leq 10^{18})$.

Saída

Para cada caso de teste, imprima SI se existir algum inteiro $i < 67^{42^{998244353}}$ tal que $r_i = y_i$, $y_i = b_i$ ou $r_i = b_i$. Caso contrário, imprima NO.

A resposta não diferencia maiúsculas de minúsculas.

2
1 2 3
1 2 2

NO
SI